Bribery and fraud charges against former New York Lt. Gov. Brian Benjamin were tossed out Monday by a federal judge, leaving Benjamin to face only records falsification charges and prompting his lawyers to say it was tragic that the case was ever brought.