Yeah, the show actually completely changed the character of Robb's wife. In the books, she's a member of one of the Riverlands' noble houses, in the show a foreign highborn lady.
Nah, the Westerlings are from the Westerlands, the Lannister region. He meets her when he's tearing up the west/crushing the new Lannister host.