The U.S. and Canada are in the middle of an intensifying trade spat, but Canada is moving ahead with building a multibillion-dollar bridge to foster the flow of goods between the countries.

For a U.S. company trying to stop the new bridge between Detroit and Windsor, Ontario, time may be running out.

Last week, the Michigan Department of Transportation...