The two are battling to replace Gov. Sonny Perdue, who is barred by term limits from running again. Both men ended their trips at Peachtree-DeKalb Airport.
Deal kicked off his fly-around on Monday in Atlanta and then hit Columbus, Macon, Tifton, Savannah and Augusta. He traveled with Perdue and fellow Republican candidates.
After landing Tuesday evening, Deal said he thinks Tuesday "is going to be a good day."
"We're feeling good, but we don't take anything for granted," he said.
Perdue was more confident in his predictions for the general election.
"I think Nathan Deal has a victory without a runoff," said Perdue. "I think it'll be a pretty good sweep."
Barnes began in Dalton and then touched down in Augusta, Savannah, Albany, Valdosta, Columbus and Atlanta. He arrived at the airport to cheers from a few dozen supporters.
"This election is about whether we turn Georgia around," Barnes told the crowd. "Do you believe we're going in the right direction?"
The enthusiastic crowd responded with shouts of "No!"
Barnes has been hammering home his central themes - improving education and creating jobs - as well as arguing that he would lead the state without scandal. Deal says he's a conservative leader who'd create a business-friendly climate to spur the state's sluggish economy.
Barnes said the state has been losing jobs under Republican rule and needs to make education its top priority. He appeared at the airport with Democratic U.S. Senate candidate Mike Thurmond - whom he pledged to support Monday after saying in a debate Sunday that he was undecided between Thurmond and Republican incumbent Sen. Johnny Isakson.
Barnes said Monday "I look forward to voting for him tomorrow," referring to Thurmond.
Libertarian John Monds is also on the ballot for governor.