While Elon Musk took Washington, D.C., by storm, his company representatives and lobbyists were also notching up big political wins in the heart of his vast business empire: Texas.

Trump threatened to have his Department of Government Efficiency look into Musk's subsidies as the tech mogul continues to ...