Ming, great to see that you are enjoying the best of NYC! Out of all pastrami my fav's are Hat & Johnny's on Sepulveda in Culver City. In my opinion kosher deli make the best pastrami sandwiches out here in NYC. My fav in Long Island is Lido Kosher Deli out in Long Beach NY, but in the city I agree with Anthony Katz's is very good.
Best.
Scott