The health care executive has campaigned on making the Peach State "number one in the nation for deporting criminal illegal immigrants."