Democrats maintain 21-19 majority in Va. Senate
Republican governor appeared on CBS' 'Meet the Press' on Sunday
His leadership has made a positive difference for so many
Officials would be allowed to deny marriage licenses to gay couples
