Republicans have dominated the center of the country for a quarter-century. Now they face several tough races for Senate and governor.