Paynesville is an unincorporated community in McDowell County, West Virginia, United States. Paynesville is located along West Virginia Route 83 at the Virginia border. Paynesville has a post office with ZIP code 24873. On May 29, 1961, Paynesville residents Mr. and Mrs. Alderson Muncy were the first people in the United States to receive food stamps under the modern food stamp program. They received $95 for their 15-person household.