In NY, Cru is on my list of places to go if I'm ever feeling rather flush (having said that, it's lower than the price range you mentioned). You can see their fall tasting menu on their website, along with the suggested wine pairings.

Per Se might be another good choice, although their website is less than helpful.