Kosovo

Kosovo declared unilateral independence from Serbia in 2008, and though almost 70 other nations including the US, Germany and the UK accept Kosovo as an independent state, UN membership remains elusive due to the veto trumping machinations of the Security Council. Accommodation prices can be relatively high, so this is definitely one for the true country collectors out there. In the Kosovar capital of Pristina, visit Bill Clinton Blvd, complete with a giant billboard of the former US president.