Join a good alliance quickly. You usually do not have to be in the same region as your alliance. You can accept the “newbie” package which contains a city teleporter. (Click on the gift icon at the top left of the Evony window.) The city teleporter will allow you to teleport or move your city to the same region as your alliance. Later on you will get a second package called the “Lords” package which is available when you reach Town Hall level 4. The Lords package will contain an additional city teleporter. For every city you move you will need a city teleporter.
The city teleporter teleports you to a random location within the region. An advanced teleporter is needed if you want to move to a specific location in a region.