Should I tell this Leo man how I feel

Well first you only met this guy two weeks ago, so you definitely should not be very emotionally tied to him at this time. Good sex does not make a committed relationship, so look into why you've fallen so hard for this individual. One big theme running through your post is the fact that you can't have this Leo. He's busy and constantly on the move. We humans value that which does not come easily to us, including people. Much to our own detriment that means we will feel more emotionally invested in something (or someone) that seems scarce.

From an outside point of view, you're getting wrapped up into the idea of someone you barely know. For all that you know, you were just a fling. Even if the Leo sees you as more than that, there hasn't been enough time here to build something substantial. You simply don't know this person well enough to consider entering into a long distance relationship with him.