The mayor and city council shall appoint all head of department vacancies in the city. The head of each department shall come under this part.