Georgia Gov. Nathan Deal has vetoed legislation allowing clergy to refuse performing gay marriage and protecting people who refuse to attend the ceremonies.