The poor locator is a reward from the Mobilising Armiesminigame. It starts with 50 charges and can be recharged by playing a game of Mobilising armies. Another locator can be bought at a reduced price if a player has one when talking with Commander Loman of Mobilising Armies.
Teleport locations are randomly selected from the following. More locations may exist. With a failed teleport it will read "The locator buzzes for a second, then emits a small puff of smoke. Oh dear." A failed teleport does not use a charge.