New Mexico Home>Fitness>Gyms>North_America>United_States>New Mexico     Web Pages Liberty Gym Located in Albuquerque. Offering a full spectrum of fitness and health programs. New Mexico Sports and Wellness Albuquerque's sports and fitness clubs, offering numerous health and fitness programs. Map with links to their five locations. IHRSA member. Carl and Sandra's Physical Conditioning Center Weight training for strength, flexibility, and cardiovascular fitness. Coach Carl Miller, former US National, Olympic, and World Weightlifting.