To make your sentence grammatically correct, add "neither" to the beginning of the sentence. You'd write it like this: "Neither the dogs nor the cat goes to the store." You need both parts of the correlative pair neither/nor in order for your sentence to be grammatically correct.