I wrote his name on a piece of construction paper and had him match the letters and glue them down.
We traced his name with noodles.
We made a name tag necklace that he proudly wore everywhere. We simply painted a piece of cardboard, put stickers on, and pulled a string through it.
We practiced tracing his name with a lot of coaching because he wouldn't let me help him. There was a lot of "Look, look, wait. Where are the dots? Stop right there. Now, go around and so on. We made it though. He did pretty good for a first try.