Virginia would seem the most likely, but history shows us that our Hattaways and Teals were not afraid of moving. Also, most records thus far indicate they had already moved to North Carolina by the 1750's.
VIRGINIA, Lancaster County Marriages Thos. Hathaway and Eliz Kirk, Nov. 18, 1772
Judith Hathaway and Chas Rogers, March 10, 1796
Wm. Hathaway and Molley Currell, Aug. 15, 1798
VIRGINIA, Montgomery County Marriages Lydia Hathaway and Henry Light, Nov. 6, 1792
Rhoda Hathaway and Peter Wilson, Dec. 2, 1795