An anticipated winter storm in Northern California is already impacting travel plans before it arrives on Wednesday.