West Midlands mayor Andy Street said the plan could involve a dedicated line between the cities.