American drivers were paying record Labor Day prices at the pump as more expensive crude and supply disruptions in the Middle East and Russia tightened global markets and raised fuel costs.