What is the halfway city point between Edmond Oklahoma and deadwood South Dakota?

Bozeman, Montana is the closest decent-sized city to that halfway point. If you're looking for a larger city, Billings is a little farther along toward Deadwood.