New West Health Plan, a division of New West Health Services, is Montana's second-largest in-state-based insurance company. Our headquarters are in Helena Montana with regional offices in Billings, Havre and Missoula.