I would get a Nikon D700 for its imaging qualities, and a Nikon AF-S Nikkor 20mm f/1.8G ED because it's been on my wish list for over a year. (I have several other lenses)
A Sony A7ii with kit lens should come in below this cost with current discounts.
Then add the 50mm f1.8
But with that budget I'd go for a discounted Fuji X-T2 with the excellent 18-55 kit. Nobody really needs 'full frame' these days, except perhaps a professional working with very high iso?
Still holding out for a 14-24 and a 70-200 for my D850... But also for a set of NiSi Filters... so I don't need a body, but I'd go with a D810 probably if I had to, else I'd use it as a kick start for the rest of my kit!
And by new you mean almost 5 year old D750 XD. I think it is crazy that Nikon has not released a newer full frame body for the $1500-$2000 range yet. Perhaps we will see it happen this year, but there is speculation that wont happen because they don't want it to compete with the Z6. *Shrug*