Not a lawyer, but I know that when a cop arrests someone in a car and the car is impounded, they catalog items.

Under Illinois v. Lafayette, 462 U.S. 640 (1983), it would be fine to inventory a bag when you're being booked. But they hadn't gotten that far, and I'm not aware of any evidence that they would have actually booked him without the contents of the bag.