I've been told by perfecture that it's best to get the visa before marriage rather than after to accelerate the carte de sejour process afterwards. My visa was done at the consulate of SF within a week.

Note on birth certificates. They need to be issued 6 months before the marriage date... I had mine redone and translated by a certified translator. Also, you will need to get some other papers from the US embassy.