In the last 90 days, 2 listings have come on the market, which means leases are probably leasing quickly. You'll want to be prepared to make an offer immediately. About 50% of the available leases in the Tarrytown are subleases, so you might be able to sign a shorter term by taking over a previous lease. There aren't many listings below 2,000 square feet available, so finding a space for a small business might be tough.
The standard measurement for office space in this area is around 2,500 sqft. Most buildings in this market are close to 6 floors. Most buildings in this area were built in 1965 and are Class A.