A new methodology is developed in this work to solve a one-dimensional (1D) nonlinear wave propagation problem. In its response, the space variable is converted to time functions at different locations, and the resultant time functions are merged with the time variable. Since the merged variables are essentially time-delay variables, the main point of the methodology is that the governing equation of the nonlinear wave propagation problem can be converted to a corresponding nonlinear delay differential equation (DDE) with multiple delays. The new methodology is shown how to formulate the converted DDE, and a modified incremental harmonic balance method is used to solve the 1D nonlinear DDE by introducing a delay matrix operator, where a formula of the Jacobian matrix is derived and can be efficiently and automatically used in the Newton method. This new methodology is demonstrated by solving examples of 1D monatomic chains under the nonlinear Hertzian contact law and with cubic springs. Results well match those in previous works, but derivation effort of solutions and calculation time can be significantly reduced here. When the algorithm of the methodology is compiled as a computer program, there is no additional derivation required to solve wave propagation problems associated with different governing equations.