Check the internet for Honda dealerships in the main cities. The only one I am sure of is in Whitehorse, Yukon, where I had to wait several days for a new tire to be flown in from Edmonton. Moral of the story: start out on new tires, because even if the ones you have look pretty good they will wear at an incredible rate on those roads. I didn't have any problem at all finding gas for my 1100 Shadow, but then I didn't try the haul road to Prudhoe Bay, either. If you are on paved roads you'll find gas. And get the "Milepost."