彼はアメリカの会社に転職するだけで、アメリカの永住権を取るわけじゃないですよね?
政府じゃなくて、ビザをサポートする会社があなたを配偶者として認めるかどうかだと思いますよ。転職する会社に聞いた方が早いんじゃないでしょうか。
アメリカの場合は知らないですけど、カナダなら外国人労働者は配偶者(コモンローパートナー)と同じビザがもらえます。
アメリカは州によっては事実婚が認められているようです。事実婚がある州ならカナダと同じじゃないでしょうか?
http://en.wikipedia.org/wiki/Common-law_marriage