Yep. Depends on location. Here's one, same thing, touch less miles going for 18k.
2005 Toyota 4Runner Limited V8, Great Condition. Must See! White
Granted he's asking too much and it's been on clist for a month, but I think region/demand plays a big part in the price.
Here's another going for even more:
http://denver.craigslist.org/ctd/3149958287.html
And another stripped down SR5 V6 for 16k
http://denver.craigslist.org/ctd/3175462158.html
But you get the idea.
So, I don't think the price is too bad. As others have said. It's all about the maintenance on a used car. I paid 14.5k for mine with 101k miles. It was a one owner with proof of every single maintenance item done either on time or early through Toyota. 73 year old retired Air Force captain was the PO. So, for out here it was a great bargain.
How many owners on the one you're looking at?
as mrrab said, check all the vin stickers. There are toyota stickers on each body panel, door, tailgate etc. They should all match the VIN. Regardless what carfax says about accidents I'd check them.
Also, make sure 4lo works. I bet out there in NC the 4lo was probably rarely used. If it doesn't get used it seems they have a chance of 'sticking'.
It's interesting about the V8 tick. I know a few folks at work with V8 4Runners and none of us have the tick. I've heard it's related to salt in the winter but I don't know.
Make sure the xreas system (if equipped) isn't leaking. Apparently salt/rust can cause premature wear of that system as well. If it's an original NC car you probably won't have a lot of salt issues, but if they got it at auction it could have come from anywhere.
Put the VIN into Toyota's ownership page and see what comes up.