Macy's has announced plans to open the world's largest shoe floor, offering over 300,000 pairs of shoes in a new 63,000 square foot space in its Herald Square, New York store.