The number of cars stolen has doubled in one state over a ten-year period as thieves leave motorists and their insurers with a massive annual bill.