I came across this sentence on a site at the definition page of "neither" (the 2nd definition of the word as a conjunction):
I did not believe his story, but neither did I believe hers.
Is "but neither" here grammatical? Also, does "and neither" work here as well?
I did not believe his story, and neither did I believe hers.
Thank you in advance!