You can use cheerios or little pieces of cheese as rewards for training. I haven't seen a yorkie yet that didn't like those two things!
No, he isn't too young to train. I start as soon as they come into my home. Just don't expect perfection and they do require near constant supervision or observation if they're running around in the house. I always limited their space and slowly expanded it until they had the run of the whole house.