The first winter storm of the season is expected to impact the Hawaiian islands as early as Wednesday evening through Friday.