Martinsburg, New York. Martinsburg is a town in Lewis County, New York, United States. The population was 1,433 at the 2010 census. The town is named after founding father, General Walter Martin. The Town of Martinsburg is in the west-central part of the county, south of Lowville, the county seat.