Gauke,
I also would recommend the Southern route first for a Spring Trip. while not a fan of the interstates, I-40 going West from North Carolina presents a lot of opportunities. East of the Mississippi there is the Knoxville, Sevierville, Pigion Forge, Gatlinburg area; Nashville; and Memphis. Continuing on West, Amarillo is good for an overnight with the
Big Texan.
Palo Duro Canyon is not too far to the South.
In New Mexico, there are a lot of things to see along the I-40 coridor including:
Tucumcari,
The Blue Hole,
Mining Museum,
El Malpais National Monument,
El Moro National Monument,
Pueblo Cultural Center,
Ice Cave and Bandera Volcano,
Acoma Sky City,
Pueblo Cultural Center, and
Petroglyph National Monument.
Continuing West into Arizona, there is
Meteor Crater and
Petrified Forest National Park. You can stand on the corner in
Winslow, AZ. In the Flagstaff area are
Sunset Crater National Monument,
Wupatki National Monument, and
Walnut Canyon National Monument. South of Flagstaff in the Sedona/Cottonwood/Camp Verde Area are
Montezuma Castle and Montezuma Well National Monuments,
Tuzigoot National Monument,
Palatki and Honaki Ruins,
V-Bar-V Heritage Site,
Verde Canyon Railroad,
Fort Verde State Park,
Cathedral Rock,
Gold King Mine, and
Jerome State Historic Park. The South Rim area of
Grand Canyon National Park is not far North of I-40 and Williams, AZ.
For suggestions for places to see in Utah, read
this topic.
Hope you have a Great trip!!!