Challenge: US state with "Q" (no Quebec or Sequoyah)

[Hominid]

New Mexico.

And Texas.

 

[The Uchronian]

Nataqua somehow becomes a state in place of Nevada.

That would also work, I think, or maybe even replacing *Utah, perhaps(if perhaps a bigger one!).

 

[steve_wilson]

x also seems to me missing

I agree with an Iroquois League state (it can remain a league the way Mass. remains a commonwealth) but could New Orleans be New Aquitaine instead?

 

[David T]

And Texas.

Maybe they are spelled New Mejico and Tejas...