I was given this address because AT&T said I could pay my AT&T bill there in person. Is this correct ??

No

Short answer is no. There is an AT&T place in the same mall.

You can NOT pay your at&t bill at Verizon

There is an AT&T in the shopping center next to the Bath and Body Works. But the Verizon and AT&T buildings are separate. Same shopping center though

Ya, I don't think you can pay your AT&T bill at Version

I thought you said Verizon