Multiple state employee earnings

Looking for advice for a Massachusetts based company that does work all over new england with employees living in mostly MA or NH. When doing weekly payroll through paychex, do I report all state wages in the states they worked? Or only states with higher tax rates?