Territories were not merely cut up into states. They were cut up into states in a way to ensure there would be an equal number of free states and slave states. Certain states might not have existed if not for these considerations.

https://en.wikipedia.org/wiki/Slave_states_and_free_states

This only reinforces my point, which is that most of the states don't have any preexisting status and were created by the federal government.