Plenty of excellent NY-style quasi-Kosher delis all over LA last time I was there. Born in NYC, I greatly miss the goodies in those.
Edited to add: Many nights I would willingly trade a meal at the best four-star, pricey steakhouse a short drive from me, for any one of those LA deli's...