Yes, a company can vary is pay policy from state to state, or even from employee to employee if it so chooses. The fact is that not all employees need be treated the same or even fairly. Absent actionable employment discrinination/retaliation or the breach of an employment contract, union agreement or company policy, an employer may set the terms and conditions of employment much as it sees fit.