Get him started on something that focuses solely on the programming concepts and the way of thinking without any unnecessary noise (pointers, lifetimes etc.). When I was starting out I attended a programming club/group and we were using Robot Karel. It's a little programming environment where you control a robot and walk him through obstacles.