CHARLESTON — South Carolina politicians are scrambling to broker a deal to remove a Confederate flag from the grounds of the statehouse with less than 48 hours to go before one of its black members—murdered by a racist—will lie in state there.

Governor Nikki Haley said at a Monday press conference...