The survey found people also want Canada to reduce its carbon emissions.
Building the pipeline would help ease bottlenecks for oil sands producers in Canada.
The news will come as a welcome surprise to proponents of the pipeline.
President Obama hasn't approved pipeline construction from Canada to the U.S.
A climate concession could help the Canadian government's case with President Obama.
The last time the federal gas tax was increased was 1993.
"People in Washington are afraid to make these kinds of investments,” he said.
Pennsylvania Gov. Tom Corbett (R) has signed a $2.3 billion transportation bill that is been hailed by supporters as a bipartisan victory for infrastructure in the Keystone State.
The Pittsburgh Post-Gazette reports that the revenue for the measure will be generated by a nearly 30 percent increase in wholesale gas taxes over the next five years.
FedEx Freight CEO Bill Logue said that every mode of transportation needs significant improvement, according to a Forbes magazine report.
Speaking at the National Industrial Transportation League's conference in Houston on Monday, Logue said that the U.S. transportation network was falling far behind where it needs to be.
The conference committee is under pressure from the White House to reach an agreement.