Measures that would have severely restricted abortion failed Thursday in Nebraska and South Carolina, which both have Republican-controlled legislatures, a reflection of the growing unease among Republicans over the political popularity of strict bans.