State tax filing

Yes I understand that by being a full time resident of CO and working in CO I need to pay CO State Income Tax not OK. 

I'm trying to figure out if it is illegal for my company based in OK to refuse to withhold CO State Income Tax from my wages just because it is inconvenient to them?