Two vehicles have been stolen from a Ruth's Chris Steak House location in downtown Washington, D.C., over the holidays as the city struggles with an increase in crime.