Is it better to plant a fruit tree in the fall or in the spring?

We had two peach trees in our yard. They’ve been healthy, and produced delicious fruit, except in years when blossoms were destroyed by hail or late snow. This year they both kept blossoms and set fruit. On one, however, the fruit stopped growing. Thinking that it’s been pretty hot and dry, I watered it a little more. Then I noticed the leaves were drying out, and then realized it had finally died. (Tho other one, though, has a lot of fruit!

We want to replace the one that died. Spring or fall?