A kingdom is a team/guild/squad that works together. Each kingdom has a private chat and a private forum.
You can send troops to defend allied cities, see everything they see on the map, cast utility scrolls (magic) and you can walk over their cities.

You should wait until the kingdom acceps your application before you finish the tutorial - or you might not land in the same world.