I have to wonder, as I have been thinking about this coincidence, if there is something toxic in your environment?

water (well water?)
mold exposure
solvents (new home outgassing)
Some medication you are both using?
pesticides/insecticides (from exterminators).
using lots of dry cleaning for clothes
Too much exposure to chorinated pools

These are some factors known to affect nerves negatively.

Has your wife had B12 tested? low B12 can cause all sorts of neuro symptoms similar to MS. Get the actual test result in numbers, as doctors in US still call very low results "normal". The lab ranges have not been changed to reflect the new knowledge about B12.

Environmental was the first thing I thought of when this started with me.

We do not have well water, we are on city water.
Not sure about mold exposure, none that we are aware of.
Our home is 24 years old and we have been here about 14 years. It was checked for Radon when we bought it.
I have not been on any medication, unless it was an antibiotic or something for a sinus infection. I haven't had one of those in about 4 years. This round of steroids was the first and last med I had been on since then.
We only have our house sprayed once a year in the spring for yellow-jackets, and they haven't come this year yet.
Very seldom is anything dry cleaned.
We hardly ever go into pools, my daughter on the other hand…

My wife's B12 numbers are:
Vitamin B12: 427, Normal: 221-700

The only numbers that showed low or borderline for her were:
B6 29.2, normal 20-125
D25 31.6, normal 21-80 (I have now learned that 50 is more of an accepted normal)
Blood Creatine: 0.67, Normal 0.7-1.40
Blood Folate: >18, normal 2.8-18

Her docs didn't think these numbers were that important as they related to her reported symptoms. It surprised me, as I thought any number out of or near out of range would be worth looking at.

This is why I am leaning toward my sensations (or sometimes lack there of) as being more stress-related as I thought the odds of 2 married, otherwise healthy people coming down with some neurological issues within 6 months of each other just seemed to long to accept. Or, it has to be as you asked, something environmental.

Also, I should say that neither of our kids (15 & 8) have any issues like either of us have that we are aware of.

Look at drug use.... antibiotics can cause neuropathy.
Flagyl (metronidazole) and fluoroquinilones like Levaquin and Cipro (sometimes used for upper respiratory infections).

427 is about the lowest normal with today's new range. The new testing ranges start at 400.
So your wife could help herself with some methylcobalamin 5mg a day on an empty stomach for 3 months, and see if she improves any. If she decides to take some B6, I'd recommend the P5P, which is the activated form. NOW products makes a good affordable one, and only one a day. P5P should be enteric coated to survive the stomach acid.

Some patients with neuro symptoms and MS-like diagnoses which are not firm, can have gluten intolerance. So going gluten free for a few months may show improvements. There is testing for this, and you can read more here:
http://neurotalk.psychcentral.com/thread1872.html

Some people get weird sensations following a viral infection, or vaccine. These may or may not go away, and some neuros tell patients that viral triggers may clear up on their own...but this can take a year or two.

PN is very complex, with over 100 triggers. So patience and a detective mindset, are necessary.

Thank you for the input, we appreciate it. We are meeting with her neuroin a couple of weeks and will be discussing all of these things.

Here are two links to medical data to explain and support more aggressive B12 levels:

1) http://www.aafp.org/afp/2003/0301/p979.html
This site is for doctors but is written easily enough for laymen to
understand.
It also has data from studies supporting oral use. However, it does not go into empty stomach use, which is very important.
I'd say to get retested in 3 months after 5mg methylcobalamin daily (active form). A good goal for anyone with neuro problems would be 1000 or higher.

2) This is Dr. C. Snow's paper explaining his work with B12 and patients with seemingly "normal" levels who improve with B12 supplements:
http://neurotalk.psychcentral.com/post698522-70.html

Since B12 has no upper limit of toxicity set for it by the FDA, it is something one can take easily without worries about overdosing etc.

This is the B12 thread here:
http://neurotalk.psychcentral.com/thread85103.html

Common OTC drugs for heartburn deplete B12 over time.
Also people with the DNA genetic mutation (10-30% of the US) cannot activate B12 or folic acid properly and then suffer from deficiency in the face of plenty. This polymorphism can be tested for and is called MTHFR DNA test.

I knew an Indian woman whose sister came to US as a vegetarian and was in her 30's. She collapsed one day and ended up in the ER with left sided paralysis/weakness etc.
She was very low in B12 (cultural vegetarian) and with further testing they found she had a heart valve problem, which contributed to the one sided weakness. So keep in mind there could be other reasons for your wife's one sided problems that could be investigated should the B12 intervention not work for her.

Thank you for all the feedback/info, I see my doctor tomorrow to discuss all this and probably get all kinds of blood work done to test for anything that may be causing all of this. I just had an MRI w&w/o contrast that was all clear. I want to be clear, I am not looking to confirm I have some awful disease that I am scared to death of or one of these folks that relishes in thought of the attention they will get from a doctor of family should they be sick. Until about a month ago I hadn't been to a doctor in years, there was no reason! My guess is all I am experiencing is either 100% anxiety driven, or a combination of anxiety and some vitamin/mineral deficiency. I think the stress I have been under worrying about my wife has finally reached the full level and I am now seeing the physical manifestations of that stress, anxiety, and worry.

My symptoms/sensations have changed in the past couple of days. I am also trying not to think about them as much as I can.

The reduced sensation in my fingers is still there, but doesn't' seem as bad. And for the past day or so, I have had a strange sensation from my knee down on my left leg, like it is wrapped in a light cloth. No tingling or having fallen asleep sensation, and no perceived weakness. I am able to run my usual 1.5 miles every other day w/o issue.

Now see if you can follow this, and yes, I know, it sounds like the writings/actions of a crazy person.

In order to ensure I wasn't losing my touch sensation, I took a very fine paint brush and I can feel its slightest touch everywhere, so that is good. Same with a sewing needle, I can feel its slightest touch everywhere, more good news. However, when I push the needle a little hard on my skin the pain doesn't get worse, and sometimes there is no pain at all and the needle can actually go into my skin. This is true pretty much everywhere on my whole body. It is as if I have sensation on the very top of my skin but not below where that increased pain should be saying "stop pushing that needle in!"

Has anyone heard of such a situation, where there doesn't seem to be any loss of sensation on the top, but pain is basically absent below the surface?

Don't worry... we all have baffling problems that even come and go. I for one have burning from potatoes and some tomato pizza sauces.
(I found a pizza now that has no tomatoes!) The nightshade veggies which are tomato, potato, and peppers, and eggplant, can cause an intolerance in some people! I found this out for myself only a couple of years ago. Some spices now also do this to me, specifically curry!

Different areas of the body have different sensory nerve densities. The back has the fewest for example. Sensory nerves are mixed...some only for cold, or heat, or pain. One can override heat receptors with Menthol, for example, when irritating "burning" is felt.

Deeper in are proprioceptive endings usually in muscle, tendons and around joints. They tell the brain how your movement is going, and where your limbs are. There are some deep sensory fibers for pain, that you discover when you sprain a tendon for example.