There are all sorts of explanations. It's possible that he met her in California and went back for her. Or they might have met when she was in Connecticut.
One ancestor of mine from New York went to Denver on business, where he met a lady from Lyons, Nebraska, and as newly-weds they went to Louisiana. If I hadn't known the story already, I would have had a dickens of a time with that one!