I believe you'll find very specific rules in each State for the incorporation of counties and cities. Unless you're going to use the Way Back Machine to address the way States are made States then you have no case.
If you'd like to argue that everyone inside a proposed State's boundaries must agree to become a State then I'd say there would be no States at all. Even the original 13 colonies/states had people that fought for the British. It wasn't a 100% agreement - and I'd be willing to bet even the Constitution was not a 100% agreement of all citizens. Your argument fails terribly unless you're proposing absolute anarchy where there are no laws at all.