Instead of a button talking to a computer, why not require a physical OFF/ACC/RUN/START dial on keyless cars? Moving the switch to OFF would positively cut power to the injectors. Steering lock would only be engaged if the car is completely stopped.

A kill switch like on motorcycles would also work fine. The US has plenty of safety rules. Something like this is a no-brainer.