You go to the countries selection at the top of the screen or select a piece of land. Click add country. Name it and save it, not on land, of course. And next to the name should be a button called Set which allows you to set the name anywhere you want.