Do you need permits to train clients outdoors / in parks in New York?

This is something you will need to contact NYC Parks District for. There are ways to get around it, but I would suggest to know your options and the rules before doing anything.