Ignoring the massive issues in state governance that would result; if you're splitting the most populous in half, you should also join the smallest state to a neighbor. If the least populous state is Alaska or Hawaii, set it free from the union.
Wyoming, followed by Vermont are the least populous states.