I remember those tearful goodbyes all too well, even though I've already been here about 4 months or so
The last time I left Birmingham, my husband started crying, which is saying a lot since that's the only time I've ever seen him cry; he told me later that he cried all the way from the security gate to his car, and I know the only reason I sucked it up and stopped crying was because I had to go through security and didn't want to make a scene.
I found it extremely helpful to look forward to the next step in our relationship, be it a visit or when my husband came to the States to get married. It's best to just keep looking forward to the next time you can see him, and busy yourself with as much as you can until you guys can be together for good--it may feel like you'll never get there, but you will and you can look back on those tearful goodbyes as something of the past
With that said, sometimes those memories haunt me a little, and I get a little sad about how much crap we went through to get here--but IMHO, it makes the relationship and the marriage just a little bit sweeter, and in my case I feel like me and my husband appreciate each other just a tiny bit more since we went for about 3 years living apart before we got married and sorted my visa out. We met on an online roleplaying website way back when I was in high school, and he was married to his first wife--we spoke very casually for about 4 or 5 years due to the time difference (about 8 hours). We got a lot closer and started talking a lot more in 2005 when his first wife left him and I was finishing up medical assisting school, and he came out to the US for his first visit in 2006--the rest just kinda happened on it's own, and here we are after 4 years of being together (and about 7 months of being married)