Billy the Kid Country. The southeast Region of New Mexico is made up of blue skies and wide-open spaces. Holloman Air Force Base and White Sands National Monument, Fort Sumner, Ruidoso, and Carlsbad Caverns are all here in the southeast part of the state.