As Texas CHL holders, and as "wanderers", my wife and I tabulated the additional states we could "pick up" with either of the above non-resident CHL's. Based on the information on packing.org, we found the following:

Utah would add the following to our Texas CHL "coverage":

Alabama
Minnesota
NH
Ohio
Tennessee
Washington

A NH license would add:

Alabama
NH

This is based on our quick and dirty analysis, and carries the same legal caveats as packing.org does, ya da ya da ya da, etc. Use at your own risk, ya da ya da ya da