Amid soaring approval ratings and a vast crossover appeal, these two Governors are reaching out to America’s new electorate and coming away with their support.