US gas prices hit record highs for Labor Day as the Iran war disrupts oil flows through the Strait of Hormuz and diesel costs surge.