Although I have been able to split one of the legends into two columns on my map the other one is proving problematic in doing so. I cannot see any differences in the properties of each legend in terms of the item column customizing.
First of all, convert the legend to graphics (by right clicking the image and selecting convert to graphics). Follow this up by ungrouping the image into different elements. You can then just move the items across into a second column manually.