Most listings are in the $20's per square foot per year. The Fayetteville region is going through a decrease in rates. In the last 3 months, the median rate fell $1 per sqft per year. That's a 4% decrease in rent.
In the last 90 days, 33 listings have come on the market, which means listings most likley are going fast. You'll want to be prepared to tour spaces as quick as possible. About 3% of the available leases in the Fayetteville are subleases, so you will probably have to consider a longer term 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 1,400 sqft. Most properties in this area are around 2 stories. Most buildings in this market were built in 1981 and are Class B.