City teleporters will teleport you randomly within a region. When you click on city teleporter to use it, it will ask you which region you want to move to. It will then teleport the currently selected city to a random location in that region. If you have multiple cities you will need to do this multiple times. When you do your city will be teleported at random and they may be far away from one another. To move to a specific location you need an advanced teleporter which allows you to pick the coordinates of your city.
WARNING using a city teleporter will only move the CURRENTLY SELECTED city. Make sure you select the right city to move. I accidentally moved one of my cities twice and didn’t have a teleporter left to move the other city.