Is NASM a legitimate organization

Absolutely. NASM is a well respected organization and provides one of the most widely accepted and reputable certifications for personal trainers.