I'd put the Northern line starting at Seattle, going across to Chicago/NY, but the Rockies are going to have a lot to say about that route.
I'd do the same East/West Coast line as you. A line from say, Minneapolis, down through Chicago, and down to Dallas and Houston, hitting St Louis along the way. There are lots of middle America cities that could hook up to a hub like St Louis. There could be lots of regional routes, all over the country.
It really wouldn't be that hard to do, and it would create MILLIONS of jobs, but it would cost a whole bunch, and we are too busy blowing all our money on war that NOBODY wants.
And even without that, we should be looking a universal health care system first.