Former Georgia Governor Roy Barnes has won the Democratic nomination for his old post, while Republican gubernatorial candidates Karen Handel and Nathan Deal are headed for a runoff election.