Kristen:
Your doctor wasn't concerned about tingly feet and hands?! Sorry - i would broom him to the curb and find another.
In regards to Lyme Disease? After a certain time - the typical test won't work and you would need to seek out an Infectious Disease Control doctor in your area for the testing.
I don't see tingly hands and feet as a Lyme Disease issue. I see it as a nerve issue - most likely you have a pinched nerve in your neck and back that is causing the lack of sensation in your limbs.
Did he test you for diabetes? That's one of the symptoms of undiagnosed diabetes.
If you drink alcohol - frequently - that could be a side effect of it as well.
Did he run a blood test for allergies? What about hormones, thyroid and vitamin levels?
I would find another doctor.
Good luck! I hope you find a doctor who gives you answers!!