You can enter the province in which you worked since you got paid by the province you were in when you got paid.
Otherwise, you can contact CRA and they will advise you what to enter.
