Congress has been trying to put restrictions on the DoD prohibiting them from using any money to address climate change. For instance, the Navy wants to start preparing its bases for rising sea levels, but Congress is trying to stop that (the base preparation, that is, not the rising sea levels).

So even if the DoD makes some headway in getting Trump to change his mind, Congress will be right there to try to change it back. Considering Trump's history of public statements on climate change, I suspect that Congress will have the easier task in the struggle with the DoD:

https://twitter.com/realdonaldtrump/status/26400729697001881...

https://twitter.com/realdonaldtrump/status/26401012910666547...

https://twitter.com/realdonaldtrump/status/26589529219124838...

https://twitter.com/realdonaldtrump/status/27062860981797683...

https://twitter.com/realdonaldtrump/status/31474447982120550...

https://twitter.com/realdonaldtrump/status/31625201619005440...

https://twitter.com/realdonaldtrump/status/31937728568793907...

https://twitter.com/realdonaldtrump/status/32678179234029977...

https://twitter.com/realdonaldtrump/status/32687452457652633...

https://twitter.com/realdonaldtrump/status/32687562896611737...

https://twitter.com/realdonaldtrump/status/33425433511658700...

https://twitter.com/realdonaldtrump/status/33842934264642355...

https://twitter.com/realdonaldtrump/status/33844829602251161...

https://twitter.com/realdonaldtrump/status/33897838163698483...

https://twitter.com/realdonaldtrump/status/34997329988905779...

https://twitter.com/realdonaldtrump/status/34997384522826956...

https://twitter.com/realdonaldtrump/status/40221753675195187...

https://twitter.com/realdonaldtrump/status/40442009511371571...

https://twitter.com/realdonaldtrump/status/40750593877475737...

https://twitter.com/realdonaldtrump/status/40801845136276684...

https://twitter.com/realdonaldtrump/status/40838030220644352...

https://twitter.com/realdonaldtrump/status/40897761692683059...

https://twitter.com/realdonaldtrump/status/40898378983081574...

https://twitter.com/realdonaldtrump/status/41215967404229427...

https://twitter.com/realdonaldtrump/status/41216206898987417...

https://twitter.com/realdonaldtrump/status/41653970209605222...

https://twitter.com/realdonaldtrump/status/41690900498484428...

https://twitter.com/realdonaldtrump/status/41781603510729932...

https://twitter.com/realdonaldtrump/status/41781839282623283...

https://twitter.com/realdonaldtrump/status/41854213789949132...

https://twitter.com/realdonaldtrump/status/42033388259746611...

https://twitter.com/realdonaldtrump/status/42281959312025600...

https://twitter.com/realdonaldtrump/status/42317918219810406...

https://twitter.com/realdonaldtrump/status/42722642498738585...

https://twitter.com/realdonaldtrump/status/42755669210957414...

https://twitter.com/realdonaldtrump/status/42841640628024115...

https://twitter.com/realdonaldtrump/status/42841832366016512...

https://twitter.com/realdonaldtrump/status/42895438291522355...

https://twitter.com/realdonaldtrump/status/43101867469544243...

https://twitter.com/realdonaldtrump/status/43539308838388940...

https://twitter.com/realdonaldtrump/status/43557404335461171...

https://twitter.com/realdonaldtrump/status/44081115128348672...

https://twitter.com/realdonaldtrump/status/45096479198597120...

https://twitter.com/realdonaldtrump/status/47566899392821248...

https://twitter.com/realdonaldtrump/status/48881360795875737...

https://twitter.com/realdonaldtrump/status/48882520918971187...

https://twitter.com/realdonaldtrump/status/48892600622528512...

https://twitter.com/realdonaldtrump/status/48938185135031910...

https://twitter.com/realdonaldtrump/status/49393581520704307...

https://twitter.com/realdonaldtrump/status/51224620396761907...

https://twitter.com/realdonaldtrump/status/52186235121857331...

https://twitter.com/realdonaldtrump/status/53510273583077376...

https://twitter.com/realdonaldtrump/status/56802153313171865...

https://twitter.com/realdonaldtrump/status/56838779892496384...

https://twitter.com/realdonaldtrump/status/65338538152680652...

Edit: fixed tweet list order so they should be chronological