I have a 2014 Honda Crosstour 4WD EXL V6 with 105,000 miles. At about 80,000 miles I would have an occasional problem starting. I would step on the brake and push starter button and it would fail. If I waited a minute and did it again it would start right up. This would happen once every 2 or 3 weeks and then start right up. My mechanic, who I trust, thought I should replace the starter which I did at 90,000 miles . The issue continues every few weeks. It seems like the issue has something to do with some connection not being made when I step on the brake.
I would replace the neutral safety switch, $65.99 at AutoZone and everywhere, or the brake pedal switch, which can easily be checked for proper function with a meter.
Check the brake pedal switch first before spending a bunch on the neutral safety switch.