This requirement pertains to residence at the time of the election. According to Wikipedia Newt currently resides in Mclean,VA.
I hadn’t thought of that, but you’re right, Newt may technically no longer be a resident of GA. It may all come down to where he has voted recently.
But he still talks about being from Georgia in his speeches.