When filing tax returns for 3 years for 2 different provinces. Do they get mailed to the same tax office?

Go to this site to see where to mail your returns. 

http://www.cra-arc.gc.ca/cntct/t1ddr-eng.html

Mail your returns to the office for the province of your current mailing address (so yes, you will mail to same office but mail them separate).