The correct answer is: A. no article, a, no article
Macy's is a department store, not the department store. There are many department stores on 34th Street in New York, so we do not use the definite article "the".
The indefinite article "a" is used to refer to a general or unspecified thing. In this case, we are not referring to a specific department store, but to any department store on 34th Street in New York.
There is no article after "34th Street" because it is a street name. We do not use articles with street names.