A bill that would prohibit state and local law enforcement agencies from making an arrest in violation of the U.S. Constitution passed the Senate on Thursday and is headed to the desk of Gov. Bob McDonnell.