It's likely that the shop is somewhere in New York City, as that's where the series mainly takes place. It's also possible that the shop is located in a suburb near New York City, given that Annabeth's family lives in a suburb.
The exact location isn't crucial to the plot, but the important thing is that it's a place where magical items can be purchased.