The City of Sparks will get a brand new City Hall in the coming years after the city's Redevelopment Agency approved the $10 ...