Background. Health state preferences vary among countries, and country-specific value sets are important in health care reimbursement decisions. When decisions are made at the regional level, regional variation in health state preferences may be important. We propose that shrinkage analysis and Bland-Altman plots can be a helpful way to investigate regional variation. Methods. The presence of regional variation can be investigated by introducing interactions between regions and the regression coefficients in the scoring algorithm. When variation is present, regional scoring algorithms can be derived through shrinkage analysis. The impact of using regional algorithms in place of the national algorithm can be investigated using simulation and illustrated using Bland-Altman plots. We applied this methodological approach to the Canadian EQ-5D-5L valuation study, which used time-tradeoff (TTO) tasks to elicit health state preferences from 1073 participants from 4 regions (Alberta, British Columbia, Ontario, and Quebec). Results. There were statistically significant interactions between the fixed effects of the scoring algorithm and region. On computing regional scoring algorithms and applying them to the EQ-5D-5L health states reported by our population, the mean utility using the Canada-wide scoring algorithm was 0.87 (standard error, 0.0013), compared to 0.85 (0.0013) on using the algorithm for Alberta, 0.80 (0.0013) on using the algorithm for British Columbia, 0.91 (0.0013) for Ontario, and 0.89 (0.0014) for Quebec. Conclusions. When health care falls under regional jurisdiction, shrinkage estimators can be used to generate regional scoring algorithms for the EQ-5D-5L and Bland-Altman plots used to assess the importance of regional variation in health state preferences. Our results suggest that mean health state preferences vary among Canada’s regions and make a sizable impact on estimates of population mean utility.