Many cities have "std
clinics" that offer free or low cost testing.
Planned parenthood does as well. Federally qualified health centers are low cost places to get medical care (including std testing). Usually it takes some google searching. If you wanted to bypass a clinic directly, there are numerous websites that offer std testing for about $150. (privatemdlabs.Com, stdtestexpress.Com).