OP may as well stop in Aspen for an afternoon. It is a very interesting place to walk around. I always keep an eye out for real estate listing booklets when I’m there or Snowmass. They’re great to thumb through and leave on the breakroom table at work. Never fails to be a conversation starter.
If you are in that area, you could also visit (or, better, stay near) 380 acres of metal poles. Probably best to stay there in spring.
Hell, I could spend two months exploring that state and still not be satisfied. It is not “new” and it is not “mexico”.
New Mexico waiter: “You want green or red chile with that?”
I love New Mexico food.
That is way more words than they use: “green or red?” is typical, and the proper answer is “christmas” (both).
Just finished a book that took place (in part) on Whidbey Island. That sounded like a pretty cool place.
Then again, I’ve always wanted to go to Virginia City, NV. I was never cut out to be a travel agent I guess… 
https://boards.straightdope.com/sdmb/showthread.php?t=852323
QTM posed this question and the thread above has details of suggestions.
Related short vacation thread with recommendations.
https://boards.straightdope.com/sdmb/showthread.php?t=857838
Another vote for Santa Fe, I really enjoyed walking around there.
I also had a good time in Colorado springs, and did some light hiking nearby that was fun. Garden of the gods, I think.
Both were places that I felt you could “do” in a day or two, though.
I felt like there was more going on in salt lake City, and if you rent a car the hiking possibilities are truly stunning. Although maybe November is too late in the season. I was there fourth of July weekend. But the city was interesting, too. I did the tourist thing with the Mormon church, went to a rehearsal of the Mormon Tabernacle choir, and dida fair amount of people watching.
I had a good time in Denver, but at least where I was, it wasn’t much of a walking city. More a boring generic driving grid. It has access to gorgeous scenery, of course.
The grand canyon should be on everyone’s bucket list. And I only stopped for lunch in Flagstaff, but I regretted not having more time to knock around.
I’ll be there this weekend, AMA. It’s a small town, you can see it in a day.
Could go GRRM hunting there.
That part of Colorado is nice, Denver is… okay.
Flagstaff and Sedona are nice because they don’t have godawful weather like Phoenix and Tucson. That’s a trip that went from scorching heat at 11 pm to car-stopping hail within 24 hours.
If you come to Denver hit me up for a beer. I would vote for Yellowstone planning on 3 days there. Bear in mind though that unless you have the national park annual pass you will pay entrance fees for both the Tetons and Yellowstone if driving in from Jackson.
Did you go to the Glenwood Springs Adventure Park?
Yes, the caves but not the amusement park. Also did the Iron Mountain Hot Springs, some rafting, and hiked up to Hanging Lake.
You can check the airport to see all the non-stop flights, and then select from there, maybe based on price. Some of the places suggested in this thread are on the list.
A friend’s wife and her friend did a random trip this way and ended up in Spokane, WA for a few days. They are school teachers and had plenty of time over the summer.
My daughter is going to school in Spokane. There is a nice downtown area with a lot of restaurants, coffee shops, and brewpubs. There is a sprawling park around the river area in downtown with a lot of paths among the waterfalls (in spring it is pretty phenomenal). There is also a gondola that takes you above some of the falls. I hear there are a few museums around town, but I have not had a chance to partake. If you are interested in geology and have a car there are a number of interesting sites in the region. It may make a decent destination for a few days at the most, but it is primarily a working town and not a big destination, AFAICT.
What do you like to do? Mexican food in NM is different that a lot of places. Spicier. I love it, but it can hurt you if you get carried away. Santa Fe has a fantastic sense of history, especially if you go out of town to the Pueblos. Austin is great for live music—like you find slot machines in the oddest places in Nevada, in Austin you find live music in tons of places you wouldn’t expect. Sturgeon’s Law applies, of course.
Great beer in Austin. Oooh, and I just thought of this, if you like history museums, one of the best military history museums is a bit of a drive from Austin, the Museum of the Pacific War in Fredericksburg (which is a fun little tourist trap to wander around in itself. And the birthplace of Admiral Nimitz.) Go when they are having one of their living history re-enactments. It’s a blast. Literally.
Other than that, I don’t know about the history museums in either Santa Fe/ABQ or Austin, albeit the art museums in Santa Fe are amazing. The Atomic History museum in the Santa Fe area is supposed to be good too.
ABQ has a good assortment of good museums. I’ve been to the National Museum of Nuclear Science & History, New Mexico Museum of Natural History & Science, Albuquerque Museum of Art & History, American International Rattlesnake Museum, Unser Racing Museum, Albuquerque International Balloon Museum, and the Tinkertown Museum (a bit farther afield, but a must-see for any fan of roadside attractions).
Depending on your level of interest in the subject matter, all of them are very well worth visiting.
Santa Fe’s museums are pretty good too, and I’ve already mentioned Meow Wolf. There are some really neat places like Tent Rocks, Bandelier NM, Valles Caldera, Pecos National Historic Park and Las Vegas that are great daytrips.
Taos deserves at least an overnight stay to give you time to soak up at least a little of the vibe there.