Not Cathe, but it depends on the certification AND the facility you teach at. Yes, I think that you should be cpr certified regardless, but you'll probably be required to show proof of CPR certification in order to be certified to teach fitness classes. Every organization I've gotten certified to teach through has required proof of CPR cert.
Many fitness centers also just assume that if you are certified to teach, then you are CPR certified to they don't require proof. Some do want proof.
Allison