How do you change a texture's UV tiling?

You almost have it.

Try connecting the TextureCoordinate node with an add node.

25521-capture.png

In my example im adding 0.03 on both U and V. Alternatively you can put a constant2 vector into B.