call Bass Pro, our local Bass Pro has free indoor casting lessons every Satuday and Sunday.

I plan on taking my son there one of these weekends to let him try some casting.

For now, as far as gear goes, i would start him with spinning gear, then as his interest grows you can steer him towards fly fishing and tying.