What did your fix end up being?
Not so much a permanent fix, but my results and future contingency plan:
I unplugged the connector from the NSS and passed the wire harness across the top of the transmission. This gave me more slack to work with. I pulled the black/red wire out of the loom as far as I could and checked it out. Nothing was visually wrong with it (obviously not a real determining factor about wire condition) so I put it back in and routed it back across the transmission, keeping it up off the tranny case (it's resting on the tranny cooler lines now). That is all it took to get rid of my problem. I know, not a real fix, but I like it. For me, wiring =
Granted, it is winter here now, so the problem might start happening this summer when it's warmer. If it does I plan on replacing that black/red wire from the NSS to the starter solenoid. I have the part numbers for the NSS connector and associated wire splices (courtesy of TOY350 and Cdan in another thread), and eventually I'll get the 5 digit number off the connector that attaches to the starter and hope Cdan can work his magic and get a part number for it

Then I'll replace that wire.
NSS connector: 90980-11332
8 small splices: 82998-12440
2 large splices: 82998-12480