Location map. Mensa is located 140 miles south-east of New Orleans and encompasses the Mississippi Canyon blocks 686, 687, 730 and 731.