Rocky Mount VA Police Departments 1. 1250 N Main St, Rocky Mount, VA 24151 | Rocky Mt Police Dept (540) 483-9275