Although I haven't had work done by him before, Lorenzo Tint in the Bronx has a great reputation with regular folks as well as celebrities:
http://www.lorenzotintny.com/. He does a lot of high end cars and there are a few reviews of him on this forum as well as other forums. You can email or call him for a quote. Wherever you choose, make sure to make a thread about it!