Democrats celebrated major victories in key races across the country Tuesday night, winning gubernatorial races in Virginia and New Jersey, as well as New York City’s closely watched mayoral race.