"I was born in East Virginia,
North Carolina, I did go...
There I met with fair young maiden,
Her name and age I do not know"

There IS an East Virgina, it just ain't independant. (actually, they just don't use EAST for the big part)