Macy's is embroiled in a legal battle with its landlord to prevent Amazon from marketing on a billboard that sits on top of its most iconic, flagship store.