If you use the JavaScript backend in your mobile services
To add a new table to a JavaScript backend from the Management Portal, click Create, supply the Table Name, and select the insert, update, delete, and query permissions.
When "dynamic schema" is enabled, Mobile Services automatically generate new columns based on the JSON object in the insert or update request.
If you use the .NET backend
It's recommended to use data migrations (see the second link below).
To add a table you need to add a new property to the Code First data model that returns a DbSet based on a new model data type that inherits from the EntityData type.
It could be useful to read:
Add Mobile Services to an existing app
It's also possible to use the SQL Server Management Studio to perform any DDL/DML operations.
For more information, please see the links below:
http://msdn.microsoft.com/library/azure/jj193162.aspx
http://azure.microsoft.com/en-us/documentation/articles/mobile-services-dotnet-backend-how-to-use-code-first-migrations/