Obviously , this is one of the bluest of the blue states , and this is a state that has a Republican mayor of New York City and a Republican governor , '' said Mr. McAuliffe , who will make way for a successor next week , most likely Howard Dean , the former Vermont governor . ''