Joshua, I've had some experience with potted fruit trees, though it's been mostly a process of holding-them-over until I could find them a permeant home. From my personal experience with fruiting trees and plants, I'll add my thoughts on your project.
Up to 65 stories; that would definitely require a standard sized fruit tree of any variety! What's a Story - 10 to 12 feet? Let's say only 10 stories - 111 feet. I removed a standard "Banana Apple" tree that probably topped out at 40 feet; it was too high to prune, spray, or harvest (safely). I wonder, if pruned for height (something 'we' never do), if the trees vascular ability to 'pump sap' would reach 100 feet or more? And the amount of soil and roots necessary to support such a massive tree would have to be - massive. One big container; though I couldn't give you any specks.
I like this idea, but I wonder if a better candidate wouldn't be a fruiting vine? Climbing is their thing! I've read that one grape plant can be pruned to cover an entire acre; and I've got fuzzy kiwis that compete with them yearly!
I wonder what a Fig trees ability is? They really shoot up too, they love 'reflected heat,' and seem almost 'viney' in nature...
As far as pollination, that's a good question. (11 X 60 = 660 - feet) I live near 400 feet, my Uncle's at 700... His garden is always better than mine~ My suspicion: if you grew it - they would come! But then grapes are wind pollinated (I think?). Kiwi need male and female plants; but figs are self pollinating! (yet I don't know how?
Structural supports and branch angle would be necessary for both upward growth and eventual fruiting. Neat idea - please keep us posted.