Just doing a search for Smoke Shops in Raleigh, I came up with Curious Goods... You might wanna give them a call before going and make sure they carry hookahs and Shisha but I am sure they do.
3010 Hillsborough Street
Raleigh, NC 27607-5435
If you got access to Charlotte... I know my way around there. I drive an hour and half from columbia just for the Infinitys Inn and the other 4 or 5 smoke shops there.
Besides Myrtle Beach SC sucks for Smoke Shops, and Charlotte is so much closer for me.