Phenix City leaders are one step closer to approving a nearly $40 million budget.