When Rep. Adam Smith asked his counterpart from across the Cascades to join him on a trip to Iraq, the Democrat from Bellevue got a response he hadn’t often heard before.

By conventional measures, Donald Trump’s second presidency is already descending into disarray amid a legal morass, ...