1. Yellowstone County Health Dept 123 S 27th St, Billings, MT 59101 Coordinate: 45.77991,-108.50121 Phone: (406) 256-2770