My son is a 10 year old budding magician and is extremely talented. He recently saw a trick on Pen and Teller called "Call to the Colors" and was able to completely reverse engineer it.
There are many different talents in magic - creativity, technical understanding, dexterity, knowledge, stage presence, scripting, acting, etc. A good magician balances all of those talents.
As I tell a lot of younger magicians, it is far easier to learn from good sources (mostly books) than to learn from YouTube or trying to reverse engineer something or trying to create something on your own. You need to learn the fundamentals and more before you strike out on your own to try to create anything.
If you son doesn't have it, I'd recommend Mark Wilson's Complete Course in Magic. It looks simplistic, but the underlying methods and techniques are of a significantly higher level.
Anyway I was looking for some advice on how to land him his first gig. It doesn't need to be paid I just want him to get the experience.
There are two separate issues here. The first is how to develop a show (for stage or parlor magic) or multiple sets (for walk-around or table hopping magic). The second is how to market that show so that you can perform it (paid or otherwise). The important thing is to develop the show and then to market it.
For a very young magician, like your son, there needs to be a higher level of skill and professionalism for him to be taken seriously. That doesn't mean that he pretends to be an adult, but instead plays to his strengths as a kid but is polished and proficient.
My suggestion is to look for opportunities to perform - talent shows, groups of friends, etc. Any performance experience is good.
Finally, there is a great book written by Joshua Jay called Over Under. That book is specifically written for young magicians and their parents. The best part is that it is available free on vanishing magic.com.