A winter storm watch and an extreme cold watch have been issued ahead of arctic air that’s set to hit Oklahoma early Tuesday.