I think in One God, Father Almighty, Creator of heaven and earth and of all things visible and invisible.
Νομίζω εἰς ἕνα Θεόν, Πατέρα, Παντοκράτορα, ποιητὴν οὐρανοῦ καὶ γῆς, ὁρατῶν τε πάντων καὶ ἀοράτων.
They both sound fully off.
One more example that νομίζω sounds very off:
Αυτή είναι μια πολύ δύσκολη κατάσταση και χρειάζεται πολύ λεπτομερή ανάλυση. Τι νομίζεις;
Αυτή είναι μια πολύ δύσκολη κατάσταση και χρειάζεται πολύ λεπτομερή ανάλυση. Τι πιστεύεις;
Επίσης συνοπτικά αποφεύγεται:
Εχθές το βράδυ για μια στιγμή νόμισα ότι δεν με αγαπάει.
Εχθές το βράδυ για μια στιγμή πίστεψα ότι δεν με αγαπάει.
But I cannot find an example in which the "νομίζω" can be used, but not the "πιστεύω".