The Interstate Commerce Clause allows the Congress to regulate interstate commerce. This is not that. If you hire an employee in a different state, you are establishing a business nexus in that state and subjecting yourself to its' laws and regulation - it's not a conflict between two states, it's just between you, the business owner, and the state which you have now established a nexus in.