It then flows northeasterly across the state through Billings, Miles City, Glendive, and Sidney.