Professional tax on salaries

Usually which state has the right to levy professional tax on employment. Say if a person stays in Gujarat and does daily up down of 2 hours to work in a factory or shop in Maharashtra, the employer deducts the professional tax and pays it in Maharashtra. Does the employee have to himself get registered in Gujarat and pay tax in Gujarat also. Will he be allowed deduction of 2 professional taxes.