Join means "to unite," "to connect," so that together is here wordily unnecessary. Since marriages are sometimes shaky, perhaps they require the statement,"What therefore God hath joined together, let not man put asunder," but in other instances avoid redundancy.
Dictionary of problem words and expressions. Harry Shaw. 1975.