The president said the move was about making cars safer and cheaper, while the governor said the decision against his state was a "political vendetta."