are dogs allowed in the stores

Not all stores.

I didn't see anywhere saying No Dogs Allowed.

I would imagine service dogs definitely and maybe smaller dogs in some stores.

Depends on the store...

Service dogs

Not sure but service dogs should be allowded!?

Yes