Oooo, you're right. I originally had (north–south) Washington → Columbia → Oregon but then realized that Oregon's shape was second and so lazily swapped the two names. Cool to know!
I have to say I prefer New Mexico A and New Mexico B. It's poetic justice, as the Eastern border of New Mexico was drawn by a drunken surveyor from TX, so we're just getting back what was ours. Take a look at the map, and the history, strange, but true. Also Tennessee and Elevenessee are made for each other.
Many residents of Kentessee would love to change the name to Elevennessee, but that's been found extremely exclusive by the former Kentucky residents who were lumped into the state upon its creation.
That’s my favorite. Plus, the way it can be read as “Ohenno” or Oh hell no. Columbia on the West Coast is also a neat idea, considering that Columbia was the manufactured goddess designed to be an avatar for American greatness, before we got the Statue of Liberty. Columbia still has a big statue on top of the Capitol building in DC that never gets mentioned.