Despite having a long-distance relationship since Aiden moved to Virginia to be present for his children, he suddenly showed up to surprise Carrie at her New York apartment