Walmart is planning to build a 123,000 square foot SuperCenter as part of a 335,000 square foot shopping center on Rockland Key, just a hop, skip, and a jump up the Overseas Highway from Key West.