The New York City Police Department reported a 51% increase in vehicle thefts compared to the same time period a year ago, representing a disturbing new crime trend in the Big Apple.