With viz in tooltips it is easy now to have color coded tooltips that match your legend. This reinforces the pre-attentive attribute and makes it easier to read.
Simply create a heatmap with the discrete variable (region in this case) as the color. And insert the viz in the tooltip. Remove the rest of the tooltip text.