At a public hearing on Tuesday, the city of Fulton announced a proposed $21.2 million city budget with a 4.48% tax increase from last year.