| Business | Phone |
| Inspection Dept 805 South St, Vicksburg 39180 | (601) 634-4528 |
| Kings Community Teen Ctr 224 R L Chase Cir, Vicksburg 39183 | (601) 631-2989 |
| Main Street Program 701 Clay St, Vicksburg 39183 | (601) 634-4527 |
| Sewer Dept 815 China St, Vicksburg 39183 | (601) 634-4535 |
| Vicksburg Alderman's Office 1401 Walnut St, Vicksburg 39180 | (601) 634-4554 |
| Vicksburg Animal Shelter 100 Old Mill Rd, Vicksburg 39180 | (601) 636-6982 |
| Vicksburg Auditorium 901 Monroe St, Vicksburg 39183 | (601) 634-4511 |
| Vicksburg Building Maintenance 1401 Clay St, Vicksburg 39183 | (601) 634-4558 |
| Vicksburg City Cemetery 326 Lovers Ln, Vicksburg 39183 | (601) 634-4513 |
| Vicksburg Community & Teen Ctr 100 Army Navy Dr, Vicksburg 39180 | (601) 631-3732 |
| Vicksburg Engineering Dept 1413 Walnut St, Vicksburg 39180 | (601) 634-4555 |
| Vicksburg Personnel Office 1401 Walnut St, Vicksburg 39180 | (601) 631-3710 |
| Vicksburg Planning Dept 819 South St, Vicksburg 39180 | (601) 634-4525 |
| Vicksburg Purchasing Dept 1415 Walnut St, Vicksburg 39180 | (601) 634-4550 |
| Vicksburg Senior Citizens Center 1413 Walnut St, Vicksburg 39180 | (601) 630-8059 |
| Vicksburg Senior Citizens Center 801 South St, Vicksburg 39180 | (601) 630-8059 |
| Vicksburg Street Cleaning Vicksburg 39180 | (601) 636-3412 |
| Vicksburg Waste Water Trtmnt 4430 Rifle Range Rd, Vicksburg 39180 | (601) 634-4540 |
| Vicksburg Water Trtmnt Plant 601 Haining Rd, Vicksburg 39183 | (601) 634-4541 |
| Traffic Dept 801 Washington St, Vicksburg 39183 | (601) 631-2978 |
| City Shop 815 China St, Vicksburg 39183 | (601) 631-2975 |
| City-Vicksburg Safety & Health 1617 Walnut St, Vicksburg 39180 | (601) 634-4501 |