House Speaker Kevin McCarthy, R-Calif., and Sen. Tommy Tuberville, R-Ala., have been calling state legislators about the map, which could affect control of Congress.