Thanks for all the replies.
Again, my issue was occasionally I would turn the key and the starter would not engage. There was no click, nothing.
I do believe my issue is the neutral safety switch and not the starter, as this problem has reoccurred intermittently over the last several weeks, and EVERY time I was able to put it in neutral, and it started right up. However, the last 2 weeks, it has started perfectly in Park with no issues.
The neutral safety switch might have simply been out of adjustment as suggested above. Regardless, I ordered a new switch off of Aliexpress from China for $45. I realize the risk of ordering parts from China, but thought I would give it a try (cheaper than the $250 prices for genuine that I had been seeing, although Rock Auto had one with TOYOTA raised letters for $146).
Regardless, the switch from China finally arrived and surprisingly, it looks like a genuine Toyota switch (see below)? I don't think it is counterfeit, but it could either be re-manufactured or just a reject. Notice the damage or defects around the plastic shroud that goes around the connector. The plastic is kind of chewed up a little bit? The nut and washer also seem to have some crud on them and a few scratches (it actually looks better than the pictures)... This leaves me to believe that the part I received might be used (maybe remanufactured). Regardless, at $45, I'll give it a try.
I will install this afternoon and see how it goes. Just wanted to share the pictures.
UPDATE****: it has been 3 weeks since the neutral safety switch was replaced, and I have had NO starting issues. I can only presume that this switch was going bad, regardless it is sorted for now...
Lee