Macy's is once again facing the threat of a rival retail brand advertising right in front of its flagship store in Manhattan.