If you read the bill on reciprocity, I believe you will find that you will still NOT be able to carry in NY, nor will anyone that does not have a NY CCW permit. We had a long discussion on another thread about such issues.
On the other hand, if you are going to do any travel, the Utah permit is good but it will only get about 33 states at this time. I am in a similar situation living in CA where it is just about impossible but now have Idaho, Utah and Nevada non-resident CCW permits which allows me to carry in Idaho and the other states I travel through except OR.
If you move to Vermont, it is a not an issue any longer.