The newest addition to the Senate map is giving Republicans headaches.