Is there a place where they give hennas

Yes

I'm not sure either unless there's a Salon in there, I never need to use it so I've never noticed if they have one but Google it 😁

Where is is

Yes they do go too the piercing shop next too Macy's.

Really not sure.

Not sure about the Mall. However the strip in Va Beach does them.