Ulaanbaatar is the most remote big-city option for nomads. 30-day visa-free for most Western passports, fast 5G, sub-$1k/mo. Pure frontier with a steppe escape on the doorstep.
Full country guide generating — check back shortly. In the meantime, browse cities below.