Propagations of nonlinear dust acoustic (DA) solitary waves and shock waves in a nonuniform magnetized dusty plasma are investigated. The incorporation of the combined effects of nonthermally distributed ions, nonadiabatic dust charge fluctuation, and the inhomogeneity caused by nonuniform equilibrium values of particle density, charging variable, and particle potential on the waves leads to a significant modification to the nature of nonlinear DA solitary waves. The nonlinear wave evolution is governed by a modified Zakhavov-Kusnetsov-Burgers (MZKB) equation, whose coefficients are space dependent. Using a generalized expansion method, new solutions for the MZKB equation are obtained. The form of solutions consists of two parts; one of them is the amplitude factor and the other is a superposition of bell-shaped and kink-type shock waves. New solutions are classified into three categories. A type of the solution is determined depending on the nonthermal parameter. Findings in this investigation should be useful for understanding the ion acceleration mechanisms close to the Moon and also enhancing our knowledge on pickup ions around unmagnetized bodies, such as comets, Mars, and Venus, including medium inhomogeneities with nonadiabatic dust charging processes.