This is a complete list of Fitness Connection locations along with their geographical coordinates. Fitness Connection has locations throughout North Carolina, Nevada, and Texas with great equipment and fantastic monthly rates that fit everyone's pocketbook. PLEASE NOTE: This company’s store count has changed due to COVID-19 related circumstances.  For a list of stores that were open prior to this change, please contact our Customer Service Team at [email protected].