Alaska can save $20 billion by not moving the villages anywhere.
Instead just bring all of today's threatened villagers into city areas like Nome, Fairbanks, Bethel, the MATSU, etc. where quality low cost, mass public housing could be built.  This would be a safer lifestyle than in today's rural slums. Also emergency repairs caused when villagers break or burn down free utility stuff would be cheaper.  Hazardous medivac flights from dangerous places could be ended.  USPS and DOT would save millions ending BYPASS MAIL and ESSENTIAL AIR SERVICE subsidies.  Cultural diets could be maintained by using hunting practices long used used by non-natives.  For each season selected villager hunters and village egg and berry pickers could be flown out to the hunting/harvest  grounds at the perfect seasonal times and to the variable locations for whales and caribou migrations.   People could live in tents on a temporary basis while out in the rugged Alaska boonies.