Shallotte, NC Profile. Shallotte, NC, population 2,210, is located in North Carolina's Brunswick county, about 79.8 miles from Fayetteville and 125.2 miles from Raleigh. Through the 90's Shallotte's population has grown by about 43%. It is estimated that in the first 5 years of the past decade the population of Shallotte has grown by about 15%.