Americans traveling this weekend are getting hit by the highest Labor Day gas prices EVER RECORDED thanks to Donald Trump's war with Iran.