How can I randomize Wave Texture's Wave Width?
Try using a Wave Texture as the scale factor for a Noise Texture:

You can change the detail or distortion levels of the Wave Texture or the Noise Texture (or both) for interesting effects: