How many fitness instructors are in US?

You might want to take a look at some of the data from the bureau of labor and statistics.

If this article does not fully answer the question you could look further on this site. There is quite a lot of data to be had here:

http://www.bls.gov/oes/current/oes399031.htm