Papiere musst Du keine vor der Trauung besorgen, die brauchst Du erst später wieder in Deutschland, wenn die US-Trauung 'eingedeutscht' werden soll.
Aus genau Deinen Gründen haben wir auch 'drüben' (genauer auf Hawaii) geheiratet.
Wie es in Kalifornien ist weiß ich jetzt nicht, auf Hawaii gab es in nahezu jeder Stadt sogenannte Agents bei denen man die Eheschließung beantragt. Dort drückt man ein paar Dollar ab und bekommt die Unterlagen, die nötig sind. Damit sucht man sich einen Minister seiner Wahl und der traut Euch dann.
Anschließend muss alles zum Ministerium in USA geschickt werden, damit die Apostille ausgestellt werden kann. Diese wird Euch nach einigen Wochen nach Deutschland hinterher geschickt.
Diese Apostille ist die Voraussetzung, daß die Ehe in Deutschland anerkannt wird.