St. Vincent Healthcare. 1233 N 30th St. Billings, MT 59101. (406) 237-7000 Get Directions.Request Medical Records‧Careers‧Patients & Visitors‧About‧Healthcare in Colorado, Montana and Kansas‧Doctors.