Well Virginia certainly is no longer a southern state. They are as deeply demented liberal as NY or Taxsachusetts.
If one could take Southern/Western VA, NY north of Garnerville, and MA west of Springfield, you could create a very Conservative, yet non-contiguous state.