They still have P.E.; at least they do at the schools where I live. My niece is a high school sophomore and P.E. is a mandatory class for them. I believe the only year they don't have to take it is their senior year as long as they've passed it the first 3 years to meet the requirement.
Also, my son and daughter are in jr. high and they both have P.E. as well.