New York remains, by the numbers, one of the bluest states in the nation. But even in the bluest of states, governors must perform.