I moved West going on 11 years ago, so I've lived in what some folks would consider destination states.
The Colorado mountains were a fun place to chase Merriam's (probably much like NM). I lived there for 5 years so it wasn't a destination at the time, but I'd like to go back some day.
I've not been in a while, but Northwest Nebraska has been one of my favorites. I don't think it's as good as it used to be but the scenery hasn't changed.
I've only been to Kansas once and we only hunted two days due to rain and a massive storm bearing down on us, but I thoroughly enjoyed it (a tom apiece for my son and I didn't hurt).
It's been years, but I loved south central Missouri when I hunted it. It was much like where I started hunting turkeys in Southern IL.
I drive through the Black Hills at least once a year but still haven't hunted it. It is on my list for sure.
Cottonwood riverbottoms in NE, CO, SD, or MT are a different experience that's a lot of fun.
I'd love to make it to Florida for Osceolas, but that's a tough trip to make from MT.
I've not hunted Easterns for a couple years so I'm ready for a hard gobbling Eastern in hardwood ridges just about anywhere.