Dies this sound right?

I bought a supposedly new Nikon d700 on ebay, well when I got the camera it didn't seem new, usually when you first turn on a new one it has you set it up, time zones etc. This one didn't

Plus, after doing an online shutter count it had 2,386 actuations.

The seller has a very high feedback rating

Does it sound like I got robbed?

Should I demand either a replacement or partial refund?

While it may be "like new", it is certainly NOT new. New cameras have shutter cycles of less than 5 shutter cycles.

It may be that you bought a refurbished Nikon D700.

The D700 was replaced by the Nikon D800/D800e and now the D810.

Had you done your research, you probably would have known that there was a very slim chance that you would find a "new" D700

Ask for a refund and be prepared to buy a good refurbished Nikon D800/D800E. They are a huge upgrade from the Nikon D700 (circa 2008)

NOTE: While the Nikon D7100 can still be purchased new, it should not have more than just a few (1-5) shutter cycles on it.

It appears that the person who sold it to you had it as a "demo" thus accounting for all the shutter cycles and thus could NOT be sold as a new camera.

If the seller does not replace the camera with a "real" new one, contact Nikon. They have very strict rules when it comes to selling their cameras and they will put pressure on the seller.

Less than 3000 for shutter count is "just like new", but not "new".
Be sure you have read the listing for precise language.
While the D700 is moderately old, it's still a stellar performer.
If the price is good and the language checks out in the listing, then you weren't robbed.

As others say, that camera was superseded years ago, thus there would be no "new" ones sitting on the shelf waiting for you to buy. Whether you were robbed in buying that actual camera depends on the price you paid. Look for other examples in good condition on eBay etc to see the general selling price.