I just had identical problem.
It was the transmission safety switch. The part cost $37.00 mail order from Rusty Cullen. Cost me 1 hour labor paid to a local independent garage to get it installed.
If your car does not start some time before you get the part installed, it will start if you shift to neutral first.