Great choice and indeed rare in NE. I found a black TE with KDSS at Watertown Toyota in MA last Jan. Great truck. Drove it to CO and UT last summer. Good luck with yours.
Bought my '12 TE with KDSS at Watertown Toyota this past January. Not easy to find in NE, but they are out there. Mid-Atlantic states like VA/MD seemed to have lots more.
Toyota running boards for the Trail are in the $425 range. I picked up mine from the Toyota parts store for $319. They are excellent. Good fit and make it easy to get in and out and they improve the looks of the Trail. Highly recommended.
Found my '12 Trail in Boston area with KDSS/Nav/floormats for $37,700, a price that I thought was fair. I had a deposit on a '11 Trail last October that I bailed on. Deal was $33,700 with no KDSS, a really great price.
My friends are bugging me to add running boards - hard to get in and out of back seat without them. Happy to find a Trail in the northeast - was preparing to drive one back from Denver.