Hal came from a wealthy family - see episode when they go to his father's birthday party (Christopher Lloyd) while Lois' parents were Canadian working class living up in the Yukon.
Hal's family nickname for her... "Lois Common Denominator."
That said, they also implied that Hal and Lois met in high school or college, so at some point, Lois' family must have moved to the US.