According the demographics, the libs would get the west coast and a few New England states (and maybe one or two mid-western states), but the rest would be a pretty contiguous, solidly conservative nation.
The only sticky point I see is getting the libs in conservative-land to go to the new liberal-land, and getting the conservatives out who would be stuck in liberal-land. A house and/or job swap database set up to help expedite things?
Outlaw every form of wealth redistribution - right in the new Constitution. Libs would run screaming to their precious welfare state. The problem would take care of itself.