Have you tried Michael's Deli in the Valley Forge Shopping Center in king of Prusssia? I am not a NYC expert, but I have found Michael's to have the best Hot Pastrami in this area that I know of. At the very least it is worth a try if you are in need of a "pastrami fix".
Philadelphia, PA