Part of the lake is in the North Carolina counties of Halifax, Northampton, and Warren. The part extending into Virginia lies in Brunswick and Mecklenburg counties. Lake Gaston is roughly 35 miles long and covers over 20,000 acres , with 350 miles of shoreline.