I also had a FedEx package I sent one to CA - a small one like 3 lbs - take almost 3 weeks !!!! It seems it genrally takes less time going from CA to USA than from USA to CA.

My best luck to CA has been USPS Priority International.