Let me just ramble on about things I learned in the past from a friend's experience, I am not implying that any of these are your problems, just things to think about.
Tank size ... if you have more than a 55 gallon, may not be an issue. 6 ft length would probably give more sense of territory than a 4 ft, but I think I have read of many successful 75 gallon 4 footers. Open areas outside the tank, plants to break up the middle and ends of the tank, a cave that each can call their home may help with simulating more space.
Water quality ... if nitrates are creeping up, it can get them cranky and irritable, even with a beloved co-inhabitor. Of course the other toxins can be worse. Pollution doesn't make anyone very happy
Temperature ... moreso on the hot side ... living in FL, I see the effect of heat on people, I can imagine it being similar in other animals as well.
Of course ... it could be a bit of play, adolescent aggression, mating behavior, establishing territory, etc.
It is good that they are close most of the time, a very good sign.
Just keep an eye out for one becoming more aggressive, the other more passive. Look at the body for missing scales and other signs of over-aggression. A divider may work for temporary spats, since, your intervention will only work so long if one does decide to be a meanie.
I am sure there is lots more that can be added by others, but for now, don't worry too much. Sounds like they like each other.