Though Karen and Trixie introduce themselves to each other as if they hadn't ever met, they had. In episode 1.8, "California Son," Hank meets Trixie at a bar. Karen shows up and Hank introduces her to Trixie (and throws in a comment about the fact that Trixie "...is in fact, a prostitute").