Hey Jasper,
Don't personally have any experience with outfits in New York, sorry. What I recommend though is to search on-line for custom embroidery or patches. There are quite a number of them out there that can make you pretty much anything you want. It's better, in my experience, to go with a local company that you can talk with in person in order to work out exactly what you're looking for.
Good luck. Let us see what you come up with!
Paul Smith
"Always keep the sharp side and the pointy end between you and your opponent"