A coalition of mostly Democratic lawmakers on Tuesday blocked a Senate measure that would have penalized so-called “sanctuary cities” and toughened prison sentences for immigrants who commit violent crimes or re-enter the United States illegally.

The bill would withhold some federal funding from cities that refuse to comply with federal immigration laws or cooperate with federal immigration officials who require local law enforcement to incarcerate or turn over illegal immigrants.