KIRUNA, Sweden–It is a tough slog trying to relocate an entire city—just ask the people of this Swedish mining town dozens of miles above the Arctic Circle.

For the Kiruna municipality, the process started in 2004 when it received an unassuming one-page letter from the state-controlled mining company Luossavaara-Kiirunavaara AB, or LKAB.

To...