Illegal without 100% consent which renders the idea moot - except just maybe in the case of Texas, which had a special clause during accession to allow division into up to 5 states. It's not entirely clear though whether the clause still allows that (or did it apply only for that particular congress).
