I know it's been a while, but I want to clarify this further for anyone who stumbles upon this thread:

Actually, you don't even have to talk to the nation's starting NPC. You can if you'd like to...