http://www.hivtest.org/STDTesting.aspx
This document also available in Spanish
Centers for Disease Control and Prevention, U.S. Department of Health and Human Services
Search for Sexually Transmitted Disease (STD) testing resources by zip code.