The state has notably not elected a Republican senator in over 15 years.