Among other things, the 2002-2004 renovation brought a new (and substantially larger) Nordstrom. It replaced a vacant Lamonts and opened for business in September 2003.
Photo from (General Growth Properties)

A photo of the open concourse of THE VILLAGE, which was constructed on the north side of the existing mall. This addition was dedicated in November 2004 and included toney tenants, such as Romano's Macaroni Grill, Red Mango, Lucky Brand Jeans and Blue C. Sushi.
Photo from Wikipedia / "Marcusaxavier77"