The biggest problem with that map is that it is grouped by region rather than by state. Some of those states in the west group would be much higher than it appears, as the high liberal populations in states like California and Washington are skewing the regional results.
Found another site that shows numbers by state and are newer. So Arizona, Nevada, Oregon and Washington are all below 20% with California at 23%
Another interesting tidbit is that circumcision is higher in states where it is covered by Medicaid
Nothing to see here, move along