Do you go anywhere in Madison or Ridgeland that is not a strip mall type set up that provides its own parking?
And is parking every at a premium in Clinton or Vicksburg outside of special events? if there is always parking available, there's no reason to try to charge for it. Zero is the market equilibrium.
Vicksburg's downtown is about as busy as Starkville's.