Pan,
I'm going to go off a little of the tree subject here, as I am not prolific about that. I have killed too many to brag about. I'm going back to your butterflies.
I tried growing citrus trees here, all grafted on hardy root stock. I was too ignorant to know you had to protect that above the graft. Anyway, the grafted citrus froze in the first harsh winters here. However, the root graft grew and attracts giant swallowtails every year. So growing any citrus will bring these butterflies. If you have gulf frits, you should also have zebra long wings as the passion vine is the host for both.
I have tried keeping the host plant for the monarchs, but they always die, so the monarchs don't come here.
It is such a pleasure to sit out in the gardens and almost have the butterflies rest on your shoulders.....