Finite amplitude acoustic wave propagation through atmospheric turbulence is modeled using a Khokhlov-Zabolotskaya-Kuznetsov (KZK)-type equation. The equation accounts for the combined effects of nonlinearity, diffraction, absorption, and vectorial inhomogeneities of the medium. A numerical algorithm is developed which uses a shock capturing scheme to reduce the number of temporal grid points. The inhomogeneous medium is modeled using random Fourier modes technique. Propagation of N-waves through the medium produces regions of focusing and defocusing that is consistent with geometrical ray theory. However, differences up to ten wavelengths are observed in the locations of fist foci. Nonlinear effects are shown to enhance local focusing, increase the maximum peak pressure (up to 60%), and decrease the shock rise time (about 30 times). Although the peak pressure increases and the rise time decreases in focal regions, statistical analysis across the entire wavefront at a distance 120 wavelengths from the source indicates that turbulence: decreases the mean time-of-flight by 15% of a pulse duration, decreases the mean peak pressure by 6%, and increases the mean rise time by almost 100%. The peak pressure and the arrival time are primarily governed by large scale inhomogeneities, while the rise time is also sensitive to small scales.