Virginia’s current governor is a Republican. New Jersey’s governor switches between the two major parties. Christie was the most recent Republican governor for two terms. NYC had four consecutive mayoral terms under the Republicans when Giuliani and Bloomberg held office.