The city of La Crosse paid close to $36.2 million to city employees in 2018, a 4.5 percent increase from the $34.6 million paid to employees in 2017.