It looks like a lot of the New York Real Estate domains are taken, or at least people are holding on to them.
These are available
It depends what part of the market you want to go after.
Is it New York City or New York State? Do you want to build a site for an agent or is it an informational site?