While we are dreaming... How about this:?
New Mexico is a rather large state and rather square shape. How about we divide it in half longitudinally and in half latitudinaly, and let each 1/4 become its own independent state?
Each quarter would still be larger in area than each of the ten smallest states.