If the name of the store is literally "99 Cent Dollar Stores" then you are correct. However, I think it is unlikely that a store would have a name ending in "stores". If the store is named "99 Cent Dollar Store", then the second version would be correct.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.