The Albany Democrat-Herald reports that Sodaville replaced 35-year-old Brady Harrington with the city council's president.
The newspaper says Harrington missed council meetings in June and July, along with skipping three budget meetings.
The new mayor, Nick Heineck, says Harrington was occupied as a firefighter and student, but would not commit to returning to meetings when council members reached him by phone this week.
Harrington declined to resign. He was elected to his second term as mayor in November.