Fredrikstad, Norway

The population of 86,243 may seem modest, but Fredrikstad's bureaucratic headaches are anything but small. The city's founding in 1567 by King Frederick II is a point of pride, but the red tape you'll face as a newcomer is enough to make you long for the days of royal decree. And while the old town's fortifications are a sight to behold, the harsh Scandinavian climate is a daily grind that will test your resolve.

Still, Fredrikstad does have its charms. The shipbuilding heritage and chemical plants provide a diverse economy, and the city was even named Norway's most attractive in 2017. But if you're seeking a sleepy, stress-free life abroad, this historic port town may not be your ideal destination.