Perhaps you could take his favourite stuffed toy and show him that his stuffed toy needs to brush its teeth twice a day as well. Children love role playing.
Also, try out interactive cloth books such as this one by Mother Goose which comes with a fabric toothbrush and toothpaste where he can play with the toothbrush and toothpaste and brush the teeth of the characters in the book.
Read more