On Tuesday, the City of Yukon said enough registered voters signed a petition seeking to recall Mayor Brian Pillmon.