Visit Somalia! Okay, so it has no government that is recognized by another country. It has a provisional parliament, though - but they usually opt to convene in another country's capital, over 600 miles away, out of fear. But hey, look at the bright side: They've got a minister of tourism, and he'll do his best to make sure you won't be kidnapped. No guarantees, though - it can still happen.