States often have these requirements to make sure you will actually move to their state, not simply use them as a pathway for a visa but living elsewhere. If you can't demonstrate that your employer has a presence in the state that would require you to live/work there, they may not be willing to sponsor you. Perhaps speak with a migration agent to see how they would suggest you proceed.