Well, he ended up breaking up with me a few days after I posted this. He's stationed in WA, I'm in GA. He said when we're together, it feels like we're a family, but he started losing the emotional connection when we're apart.
He said he's still going to come visit, meet my family, his family...