3.6 million residents are projected to head out of town for the long weekend, according to the Auto Club of Southern California.