I am currently social security exempt. I am just now leaving my place of employment where my employer was exempt also. My new employer is not exempt, but can I still remain exempt, and not have the SS taxes taken out of my check?

It depends.

What is your visa status, and when did you arrive in the United States?