Optical linewidth broadening through both white noise (WNS) and pseudo-random binary sequence (PBRS) phase modulation are effective techniques for suppressing stimulated Brillouin scattering (SBS) in high- power fiber amplifiers. However, detailed studies comparing both coherent beam combining and SBS suppression of these phase modulation schemes have not been reported. In this study, a passive fiber cutback experiment is performed comparing the SBS threshold enhancement factor of a PRBS and WNS broadened seed as a function of linewidth and fiber length. Particularly, assuming an optimal PRBS pattern is chosen, pseudo-random modulation provides superior SBS suppression than WNS for a given fiber length and signal linewidth. Furthermore, two WNS and PRBS modulated 150 W fiber lasers are coherently combined to measure and compare the combining efficiency, beam quality, and coherence as a function of optical path length difference. Notably, the discrete spectral density of PRBS modulation provides a re-coherence effect where the lasers periodically come back into phase. Overall, this may reduce path length matching complexity in coherently combined fiber laser systems.