There are a couple of folks that do the Utah CCW here in Hawaii. A google search will probably give you some names and contact info.
I have Utah, Nevada, and Florida. Pretty much allows me to carry in most states....there are a few states that do not recognize non-residents permits, (CO, MI, SC, NH, FL, and ME) so be careful and check each state's laws before packing there.....