If a 110 volt motor asks for 4W does that mean I will have to change the wall power?
If you have 110V 60Hz you just connect it to the mains (perhaps with a fuse in series) and it will draw the power it needs (4W), and will turn at 10 RPM (the 8.3 RPM figure in the datasheet is for 50Hz power). 



If you don't have 110V 60Hz but have 200V 60Hz or 230V 50Hz or 120V 400Hz or 28VDC or 12VDC etc. then you need to convert. If the frequency is what you want but the voltage is wrong, a small transformer is probably easiest. Otherwise more complex solutions are called for. For example, an inverter or a 400Hz motor driving a 60Hz generator.