Rep. Henry Cuellar of Texas was carjacked Monday night, as the nation’s capital struggles with a surge in crime.