Virginia Governor Terry McAuliffe vetoed a bill that would have allowed ministers and others refuse to marry gay couples because of their religious beliefs.