How much do new Tenor Saxophones usually cost?

It depends on the brand. You can find a new tenor sax for anywhere from $700 to $6200. If you're looking for a good one that doesn't cost too much, look up an "Allora Student Series" tenor sax.