One of the city’s oldest tattoo shops has new digs right next door to where its owner once was an apprentice nearly three decades ago.