Supervalu has filed a lawsuit against Wal-Mart charging its rival with violating its lease at a store in St. Paul by dedicating more than 7,500 square feet to food items.