In Canada, you always pay income tax based on your province of residence, even if your employer is based in a different province (or country).