Carved with natural frozen wonders, these coldest capital cities are also the centers for tourism, finance, and cultural legacy.