Nationwide gas prices have soared to over $4 on average since the war with Iran began on February 28, according to AAA data.