I prefer not to use "god" as a pronoun, since it makes assumptions which aren't warranted. Let's remove the assumptions by using "a god" instead, and look at your sentences again.

"I do not believe a god exists."

"I believe a god does not exist."

They look the same to me.