1. Paynesville City Police Department 221 Washburne Ave, Paynesville, MN 56362 Coordinate: 45.38103,-94.71343 Phone: (320) 243-7346