Hello,
I am from Los Angeles, and I, too, would recommend flying to Madrid and then taking a train to Leon. Taking a train or bus from Madrid to Leon is very simple and easy.
I prefer to fly into Madrid and spend a few days there adjusting to the time change and jet lag. Madrid is a great...