Tucson will have its first new city clerk in 17 years next week, as the City Council is set to appoint Deputy City Clerk Roger Randolph at its Tuesday meeting.