Meanwhile 54 percent of independents – a crucial voting bloc that often supports Republicans – gave Deal a solid review.
About one-quarter of voters, including a plurality of Democrats, disapprove of his performance. Roughly one-fifth don’t know or have no opinion.
As for Deal, he said he's keeping his gaze cast forward.
"I think Georgia is in a great position in a number of fronts and I want to keep it that way," the governor told the AJC in an interview. "We are moving forward and not looking behind."
Related AJC poll coverage:
More: Results, crosstabs and other details from the AJC poll
More: AJC poll: Georgians remain split over Trump presidency
More: In spite of support, Medicaid expansion in Georgia remains unlikely
More: Obamacare, transportation and snow on minds of top Georgia legislators