Tired of waiting for Congress, states racing to deepen seaports before the opening of the enlarged Panama Canal next year are picking up the cost of what has traditionally been a federal duty.

As U.S. states collect record tolls from drivers, political opposition to fee-based highways and bridges is threatening efforts to rebuild crumbling infrastructure.