Nonlinear Waves on Localized and Periodic Backgrounds with Time-Space Modulation