How do you get a body art license?

The best way to get a license in ANY state (except the states where tattooing is illegal still) is to apprenticeship at a local shop with a good reputation. If you think you can tattoo circles around the local competition, then offer to be a "guest artist" at there business. If you are pretty good at slinging ink, most shops will get the license for you, and offer you a residency in their shop. Should you choose to ever leave, the license can be taken with you, as long as it is in your name.