Gallatin city leaders are reviewing the cost of a proposed new city hall building included in the Project Phoenix proposal, WKRN News 2 reports.