Congrats on your upcoming trip to the far north, a milestone for sure!
I'm Brendon and I'm the Assistant GM at The Motorcycle Shop here in Anchorage, AK. We sell BMW, Triumph, Ducati, KTM, Kawasaki, and Husqvarna motorcycles and have been since 1972.
I'm not sure what you're riding, but I'm happy to try and help you out. Getting a tire changed up here in the summer is a pretty common affair. You said you're riding the Avon Venom's, what size and what bike are you on? Will you pull your own wheel or do you want to drop the bike off and pick it up when it's all done?
The contact info for my shop is in my sig, feel free to drop me a line regarding any old thing, I'll be happy to help.