Tailors were added in the JJ Nikster 1.5 Update. They could be found anywhere except Olympian City.
Tailors were added in the alpha version of JJ Nikster 2: Senate of Destruction. Only one can be found in Washington D.C. and provide outfits at the charge of $5.
A Tailor Box is an alternative way to change outfits. They appear only in underground levels as average-sized cubes.
Tailor Boxes only appear in JJ Nikster 2: Senate of Destruction.