Don't call them head shops, especially when you're in one. Various shops call themselves smoke shops, gift shops, novelty stores, etc. Use the proper terminology. Also, bongs are called water pipes. Some places don't care, but others will kick you out for repeated mistakes in word choice.

Try Google Maps. That's how I found a source of cigarettes and DXM near my campus.