Belhaven, NC. Sponsored Topics. Belhaven is a town in Beaufort County, North Carolina, United States. The population was 1,968 at the 2000 census. Belhaven is located in North Carolina's Inner Banks region. Belhaven is the hometown of singer Little Eva whose song The Loco-motion was a US #1 hit in 1962.