The cost of building a mile of new railroad track through average Midwestern terrain can vary depending on various factors such as the specific location, terrain conditions, track specifications, labor costs, and materials used. However, as a rough estimate, the cost can range from $1 million to $3 million per mile.