A decade (2005-2014) of observations from the Ozone Monitoring Instrument (OMI) were used to examine trends in nitrogen dioxide (NO2) and sulfur dioxide (SO2) over a large region of western Canada and the northern United States, with a focus on the Canadian oil sands. In the oil sands, primarily over an area of intensive surface mining, NO2 tropospheric vertical column densities (VCDs) are seen to be increasing by as much as 10%/year, with the location of the largest trends in a newly developing NO2 "lobe" well removed from surface monitoring stations. SO2 VCDs in the oil sands have remained approximately constant. The only other significant increase in the region was seen in NO2 over Bakken gas fields in North Dakota which showed increases of up to 5%/yr. By contrast, other locations in the region show substantial declines in both pollutants, providing strong evidence to the efficacy of environmental pollution control measures implemented by both nations. The OMI-derived trends were found to be consistent with those from the Canadian surface monitoring network, although in the case of SO2, it was necessary to apply a correction in order to remove the residual signal from volcanic eruptions present in the OMI data.