However in Florida, the closing process is much simpler as is the oppt'y to find a home fast. So 2 months may be fine there.
The other thing to consider is the type of property - New Construction is almost always late, so it is better to look at things already built and legally ready to occupy as opposed to something on paper, or waiting for a certificate of occupancy.
The last thing to consider is your mortgagability - i.e. Waht kind of mortgage/financing will you be doing. A 100% financed 0 down is more complicated to do in NYC as opposed to a 35% down purchase with a conventional loan. Therefore I highly recommend a knowledgable, local real estate agent to guide you through the process in your area.