Controlling Two 12v Fans off Arduino using one Power Adapter

Can I run them without using any resistors

Yes, although the gate of a FET looks like a discharged capacitor so it is normal to put a 100R resistor in series to protect the arduino ( not the FET ) especially if you are driving it with PWM ( which you aren't )