If you are looking for NYC personal trainers, you should look into online resources. Using a directory rather than trying to find a trainer on your own is often the best option. Finding a professional trainer is a giant step towards achieving your fitness goals. They can teach you the best exercises to do as a beginner and critique your current diet and lifestyle habits.