Whether you’re in Cedar City, Tooele, or Logan, 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 lowest paying in Utah is Cedar City, where the average hourly rate is $13.07.