J.B.
Put him in training pants (like plastic pants) or regular underwear. Be consistent in taking him to the bathroom regularly (every 30-45 minutes, you can set a timer and when it goes off, then its time to get to the potty), use the Cheerios/Fruit Loops in the potty for him to sink with his aim, and try rewarding him for a job well done by going to he potty all day.
The reward should be something he can really look forward to whether its going to the indoor play area, library, etc, make sure he understands that he needs to keep going to the potty all day in order to do the reward.
Don't get frustrated when he has an accident or two. The plastic pants help with that plus they allow him to feel wet when he has an accident.
Its not too early to potty train him. With a little excitement and motivation and also consistency, he'll have it down pat in no time.