No Monster starts the game in Tokyo. The first player will always enter Tokyo City during this step.
This should not be happening automatically but as I've not played the implementation yet I don't know if it is. A player that doesn't roll the claws as the first game turn should not enter Tokyo.