Salt Lake City says that telecom provider CenturyLink owes it more than $400,000 for the cost of moving the company's communications infrastructure from public rights-of-way during a city construction project.