Driving multiple electromagnets

Yes. Remember that the + side of the electromagnet goes directly to the +12V power and the - side goes to a driver output. The 'COMMON' pin is just to put a diode across each output.

Both. Arduino Ground and Power Ground should connect together.