During his State of the Union address, President Trump called for a broad bipartisan infrastructure package, pledging to improve the nation’s infrastructure and invest in the future. If you believe the news reports on partisan bickering in Washington, this bipartisan approach might seem impossible. But we know that it can, and will, happen.

We serve on the Senate’s Environment and Public Works Committee, which has jurisdiction over most infrastructure bills. Its members include staunch conservatives and strong progressives—like...