I personally favor a bit of state re-shuffling:
Join NoVA with central Maryland, DC, and bits of WVa to form the state of "Potomac".
Join the rest of West Virginia with 2-3 counties in western Maryland and some bits of western and southwestern Virginia to form the state of "Appalachia".
Join Delaware with the eastern shore parts of Maryland and Virginia to form the state of "Delmarva".
The rest of Virginia remains as "Virginia".
While you're re-shuffling states, join Idaho, Montana, Wyoming, and both the Dakotas all into one state, so that you finally have enough people to deserve two senators.
Excessive. Joining the Dakotas together makes sense; joining Montana and Wyoming together as well. However, I don't like having states that are too big, either population-wise or physical size. I'd rather break bigger states apart than have a handful of gigantic whales.
If you're going to do that, New York, Texas, California, and Florida should be split into 3 states each (or some bits merged into other states, or new states formed formed from multiple ones - ie turning Metro New York City into a single state). I'd also separate Chicagoland from the rest of Illinois, and Pennsylvania might merit two states.
Nah... but Texas should be divided into El Paso, Amarillo(that would go to Oklahoma), Houston and Austin areas.
West Virginia, Southern Ohio, Kentucky and Indiana should be simply Kentucky
Montana and Wyoming should be the State of Big Horn and the Dakotas, Dakota
Eastern Ohio should become part of Pennsylvania and Michigan and North Western Ohio should be joined.
Florida should be divided into Jacksonville, the I-4 corridor and Miami.
Calfirornia should be divided into Southern California and Northern California.
Pueblo and Hispanic Colorado should join New Mexico
Idaho and Utah should be one state
Las Vegas should be its own state and the rest of Nevada would go to Utah, as well as the Northern Half of Arizona that is not Navahoe or Grand Canyon Land. The Navajo nation should be in New Mexico and Colorado Springs and its corridor should go to Kansas and Arlington-Alexandria should be North Virginia, along with the Chesapeake strip.