You can go to the recruitment tab and apply to nations or in that same screen, add your name if you are looking for a nation. If you have a nation and are seeking members, go to the messages page and in the drop down menu, you'll see an option called "Recruitment Message". Those messages go to states that are currently not in a nation.