A new cross bike for under $1k is difficult to begin with. Most places don't have a large selection of Cross bikes. You may have to order one.
Jax in LB is a large Trek store, if you want a Trek, check it out. They can transfer from their other stores if they don't have what you want.
Performance bike in LB Towne Center is probably in your price range
Other shops in the area worth checking out would be King's in Seal Beach, Outspoken (Cannondale) in Huntington Beach, Richard's cyclery (Giant) in West Garden Grove, REI in Huntington Beach.
Probably out of price range is Specialized, best/closest would be Surf City Cyclery in Huntington Beach.