The limit on friend invites (and friends overall) is separate for each world. You should be able to invite friends on the new world until your list there reaches 80. If the game isn't allowing you to send out invites in this new world/city, contact support in-game about it.