| Business | Phone |
| Vicksburg Police Dept 2501 Halls Ferry Rd, Vicksburg 39180 | (601) 661-6225 |
| Vicksburg Police Dept 721 Clay St, Vicksburg 39183 | (601) 636-2511 |
| Vicksburg Police Dept 820 Veto St, Vicksburg 39180 | (601) 636-2511 |
| Vicksburg Police Narcotics 820 Veto St, Vicksburg 39180 | (601) 636-0750 |
| Vicksburg Police-Crimefighters 820 Veto St, Vicksburg 39180 | (601) 636-6393 |
| Vicksburg Police-Internal Affr 1413 Walnut St, Vicksburg 39180 | (601) 631-2996 |