From places that have been around for decades even before tattoos were legal to tattoo shops that double as art galleries, New York City offers ... even offer tattoo removal and micro-blading.