When I visit the web sites of Toyota Dealers in Alaska, I find 2008 and 2009 Avalons being offered for sale with Nav. It is part of an option package. This suggests Toyota installs a map DVD in Alaska that includes that region (otherwise, who would buy the Nav?). I would visit the nearest Dealer, test drive an Avalon with Nav to be sure it works, and then go to the parts department with the VIN from the vehicle you tested and obtain the part number for the DVD. You will likely be able to save some $$ by purchasing from a dealer with a discount mail-order parts department. .
Denso is a huge Japanese manufacturer of Automotive electronics and a supplier to both American and Japanese car companies. They used to be called Nippondenso, but now are a global company with factories in numerous countries, including the USA. See
http://www.globaldenso.com/en/.
The nav unit in my '05 is marked with their name, so I assume they made it. I don't think Denso will sell directly to individuals.