As thieves profit from the rising cost of used cars, vehicle thefts have been on the rise again in Las Vegas and North Las Vegas.