Indian Health Service Locations (IHS)The Indian Health Service is divided into twelve physical areas of the United States: Alaska, Albuquerque, Bemidji, Billings, California, Great Plains, Nashville, Navajo, Oklahoma, Phoenix, Portland, and Tucson. Each area has a unique group of Tribes that they work with on a day-to-day basis.