A fatal explosion has shut down a pipeline supplying gasoline to millions of people across the Southeast, including North Carolina.