Cellular localization generally relies on timedifference-of-arrival (TDOA) measurements. In this paper, we investigate a novel scenario where the mobile user estimates its own position by jointly exploiting TDOA and angle of departure (AOD) measurements, which are estimated from downlink transmissions in a millimeter-wave (mmWave) multiple-input singleoutput (MISO) setup. We first perform a Fisher information analysis to derive the lower bounds on the estimation accuracy, and then propose a novel localization algorithm, which is able to provide improved performance also with few transmit antennas and limited bandwidth.