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