Not to mention what the consequences would be for you, morally as well as legally. Even in gun-totin AZ, you can't shoot someone for stealing your bike, or your car stereo. In hindsight, and as someone has already suggested, you really should have called the cops, given them a description, he was headed South on...
Really an unsettling event....