The City of South Fulton is making plans for a new headquarters for South Fulton Fire and Rescue that will also serve as a Public Safety Training Complex.