It sounds more along the lines of fraud rather than the lemon law.  I would
get in contact with a lawyer to find out if it was even legal for them to
sell you the vehicle this way as new, especially without disclosing this
information.

Possible fraud.
Contact -in writing- your state attorney general's office.
Repeat, in writing.  This goes for the dealership. Speak personally to no
one. If you have a grievance, put it IN WRITING.

A private attorney specializing in -CIVIL- law can pursue this for you and
likely will achieve faster results, but they will also charge you a
substantial fee, likely a couple thousand bucks. Yes, you can also sue to
recover your legal fees, but I'll tell you right now you're not likely to
collect because the dealer will want to settle out of court. - and you'd
be a fool not to settle. No one but the attorneys win in court.

So make up your mind what form of relief you're seeking

Your options include a refund minus approx 35¢ a mile for every mile
you've put on it and minus a damage allowance if you have:
1) put any damage whatsoever on the exterior or interior, or
3) smoked in it
You could also ask for a replacement vehicle. However, once again the
dealer is entitled to recover 35¢ a mile for every mile you've put on the
first one and he's entitled to get his vehicle back in the same physical
condition (exterior and interior) that it was in when you took delivery of
it.

Beware that at 35¢ a mile you are looking at a $2065 mileage deduction, so
I'd be careful about storming into the dealership and banging your fists
on someone's desk. You have rights, but you also have obligations. If
you've smoked in it that's likely to cost you at least another $500 off
the value. They are NOT going to give you another brand new truck straight
up in exchange for one that has 5900 miles on it. That is not going to
happen in your lifetime.

Your best option is to request a negotiated settlement and/or perhaps
enhanced value. For example, if you did not purchase their best extended
warranty I would insist on them giving it to you at no charge.

But first let them know -in writing- that you feel that you were deceived.
Don't call anyone;
Don't talk to anyone;
Put it in writing.