The new store will be located at 2530 Naglee Rd. in Tracy, near West Valley Mall, and will be the city's first Trader Joe's. Trader Joe's will soon open a new location in San Joaquin County.