Market on Melrose ends multi-decade retail drought for Virginia area. A new supermarket is serving customers in what’s considered a food desert in Roanoke, Va. Market on Melrose – one of the first grocery stores operated by Goodwill Industries – recently opened its doors in the northwest part of that city.