There is a difference in the often used relocating inside a kingdom and the more rarely used permanent relocating/changing to another kingdom. 

Relocating a city inside a kingdom always needs one "Relocation" item.

--> Recommendation: Buy the "Runaway's Set, Middle Coffer" in the item shop for gold. 

For moving temporarely to another kingdom during an event like War of Kingdoms (KvK) or Order War (OvO) the required items "Invasion" and "Return" are available for free in the event window in a limited number. The return to the home kingdom is automatic after the end of the event. 

For moving to another kingdom (permanently, not just during an event!), "Carriages" are required - 

...or in the first 14 days of play and before a city has reached level 6 with the free item "Novice’s Relocation" .

This free kingdom change option gets lost:  

• by using the Novice’s Relocation for a common relocation inside the kingdom, 
• by waiting more than 14 days
• or by leveling the palace above level 5
• ... - and definitely after game update July 15. 2021! -  (edited)

"Carriages" for moving permanently to another kingdom are available in the usually needed quantities at the bank for real money (only single ones are sometimes available as a reward for doing monthly quests). 

The needed amount of carriages depends on your power ranking in the kingdom where you want to go.

The conditions for moving to another kingdom are: 

• The kingdom has free places.
• Your account is older than 2 months.
• Your palace level is 21 or higher.
• You have not stored more than 300 million of each resource in your city.
• You are not a member of an order.
• Your city contains no reinforcements from allied and all your troops are in the city.
• More than 30 days have passed since the last use of the "Carriage" item.

As it seems the item 'Novice's Relocation' has been abolished. 🙁

The corresponding page in the Throne guide has been removed and the link (above) no longer works (result: 404 error). 

The wind of change... - some things change, some not at all. So novices are stuck in the start kingdom until level 21 and they buy the necessary carriages to change the kingdom. 

One  small addition  - carriages are also available from the holiday  assailants - turkeys,  snowmen, rabbits  etc.  

In most games that include city or base relocation mechanics, free relocation is usually limited to early levels or granted as a one-time beginner benefit. After you pass a certain level threshold, relocating freely without an item or purchase is typically no longer allowed. At that stage, moving your city normally requires a relocation item, in-game currency, or premium purchase, especially to prevent constant map hopping and maintain balance.

That’s why many players plan their long-term location early. In real life too, planning ahead makes relocation much smoother—working with reliable professionals like https://lacasamoversandpackers.ae/ helps avoid unnecessary costs and stress when changing cities. Whether in a game or reality, smart timing and preparation make all the difference.