In this letter, a mobile relay station (MRS) for vehicles with beamforming antennas is considered to increase the reliability of transmission link, especially for the MRS at cell boundary. Joint methods for cell searching and DoA estimation are proposed to form a beam in the direction of target BS while nulling interferences from adjacent BSs, especially for IP-based cellular systems employing break-before-make handover or make-before-break handover. The proposed cell searching and DoA estimation methods are evaluated by computer simulation under the environment of IEEE 802.16e (WiBro).