Are there any quarters dated 1999 - 2008 that are not state quarters?

Plenty. But they're from Canada, not the U.S.

All U.S. quarters with those dates are part of the SQ series.