Im located in S. Florida and my tree is facing North.

Last early spring I cut about 2/3 of the branches on all my plumies and they didn't bloom last year but are blooming now, which is 2nd year. I did have blooms b/c of the 1/3 branches I left intact. Next spring I will cut those but I will have the other 2/3 of the branches blooming, so all OK. I am glad I cut off the branches b/c this year they don't look nearly as gangly as in the past. I live in Houston area, z9a

When should I cut the branches... today, after they bloom again this year or next spring?

I did it in mid march, when I first took them out of garage. When I've tried pruning fall into winter, I get rot damage in the cut area so no longer do it then.

So, your saying wait until the spring?

Scotty, what I am seeing is a tree starved for light. It's bending to try to get more Sun. Is it possible to move this entire tree? It would thank you!

Yes, I am saying wait til spring but also totally agree with jedoba that it looks like it is starved for sunlight and that's what may be causing the legginess. You can start by moving it into more direct sunlight to see if it slows down the legginess. My plumies and in full, brutal sun, and at this time of year I water daily. Lack of sunlight aside, I do have plumies with long arms despite being in full sun. So, it could be both factors.

I think it would be safe, as an experiment, to cut ONE branch about 6" from main trunk and see what happens. My guess is that you will get 1-3 new tips. There is still plenty of hot days to come so little risk of rot, unless we get a rainy spell.

I agree with both suggestions.

Scotty at South FL you have a longer growing season, so you still have time to cut, callous for a week and root. This time of year when we get afternoon rains, I've been rooting mine in a covered patio that gets sun but not rain. I have keep the potting mix (equal parts of potting soil and perlite) moist but not soggy wet to prevent rot. If you can keep bottom heat that would help your rooting process. Then I leave it alone and Wait for four sets of fully opened leaves before watering it. Spring is the best time to root, you get major development in a matter of couple weeks because the plumerias are in active growth.