In the last 90 days, 33 listings have been posted online, which means leases most likley are going fast. You'll want to be prepared to tour spaces as quick as possible. About 3% of the listings in the Fayetteville are subleases, so you will probably need to consider the implications of signing a direct lease with the building. There aren't many listings below 2,000 square feet posted, so finding a space for a small business might be tough.
The standard measurement for office space in this area is around 1,400 sqft. Most buildings in this area are close to 2 stories. Most buildings in this market were built in 1980 and are Class B.