Payne Cemetery is located at Ohio 595, New Straitsville, OH . New Straitsville, OH is located in Perry County, OH.