1. Rochester City Police Department 201 4th St SE, Rochester, MN 55904 Coordinate: 44.02011,-92.4594 Phone: (507) 328-6810