State law gives Deal the power to remove elected officials who face felony charges after a panel reviews their case. May doesn't face any criminal charges, but his situation may be more murky because Deal appointed him to the post on an interim basis two years ago. Some observers have suggested Deal could remove him -- since he tapped him in the first place.
The governor said in July 2013 that he appointed May because he wanted to "keep in the spirit" of local legislation that suggested that May would take office if the chief executive was removed. Deal ousted DeKalb's then-CEO, Burrell Ellis, after he was slapped with a 15-count indictment on charges that
he illegally pressured contractors into giving him campaign contributions.