Interesting that your Fuji mailers are going to NV. Mine go to Phoenix which I figured was pretty good since that means I can shoot 'chrome when in Tucson and it just goes up I-10 for processing before being mailed to me back in NYC!
But my mailers are about a year and a half old (or at least that's when I bought them) so I wonder if they moved processing to NV (not that it's all that much further from either Tucson or NY!
Although my Kodak mailers still have the Fair Lawn, NJ address, I'm told that they actually are now processed down near Baltimore (still not THAT far away).
I always used mailers for 'chrome processing - so cannot comment on local shops or labs.