BEMIDJI, MN (iNewZ.TV) The Bemidji Walmart was evacuated during this Tuesday noon hour for a natural gas leak.