There's a few new apartment buildings on the west side of the Columbia Mall. Don't expect to get much bigger than a 2 bedroom for less than $3000. Also if by 'upscale' you mean luxury, the one building might get you a 1 bedroom for that price.

As for townhouses that might be available for rent, you might find one for about that price, but it could be hit or miss on whether it's been renovated recently.