I found nag champa AND K2 (and others!) incense in Albany,NY
Great little shop, large selection, and a staff that is knowledgeable, helpful, and very entertaining. Not only worth it for the great selection of incense (and lots of smoking related equipment (the only place I have found outside of NYC that has a decent hookah collection), but go in and experience it! Nothing run of the mill or average to be found there, 5 star all the way!