In the Pacific Northwest, cancer is a leading cause of morbidity and mortality for American Indians and Alaska Natives (AI/AN). Misclassification of AI/AN race in state cancer registries causes cancer burden to be underestimated. Furthermore, local-level data are rarely available to individual tribes for use in health assessment and program planning. We corrected race coding in the cancer registries of Idaho, Oregon, and Washington using probabilistic record linkage to a file derived from patient registration records from Indian Health Service and a large urban clinic. We calculated cancer incidence and mortality measures by state, comparing AI/AN to non-Hispanic White (NHW) race. Record linkages identified a high prevalence of misclassified race. Differences in AI/AN cancer patterns were identified across the three state region. Compared to NHW, AI/AN experienced disproportionate late stage rates of some screen-detectable cancers. The correct classification of race is a crucial factor in cancer surveillance and can reveal regional differences even within a relatively small area. The availability of local-level cancer data can help inform tribes in appropriate intervention efforts.