The Manitoba government says Tesla is threatening legal action over the province's decision to stop its rebate for Tesla vehicles.