The city announced Monday that the Navasota City Council had voted to begin negotiations with Robert Hemminger.