We propose a line-of-sight (LOS)/non-line-of-sight (NLOS) mixture source localization algorithms that utilize the weighted block Newton (WBN) and variable step size WBN (VSSWBN) method, in which the weighting matrix is determined in the form of the inverse of the squared error or as an exponential function with a negative exponent. The proposed WBN and VSSWBN algorithms converge in two iterations; thus, the required number of extra samples in the transient period is negligible. Also, we perform an analysis of the mean square error (MSE) of the weighted block Newton method. To verify the superiority of the proposed methods, the MSE performances are compared via extensive simulation.