Whether you’re in Madison, Brandon, or Laurel, location is one of the biggest factors that can impact the salary of a nanny. Typically, the higher the cost of living, the higher the nanny salary. The city where nannies are the highest paying in Mississippi is Madison, where the average hourly rate is $15.76.