Is this feasible? What parts do I need?

incompl:
how would I go about powering it? I know the input for the coil needs to be 120v ac, but how would i power the 5-12v dc arduino with it?

Use a small switched-mode power supply to convert 120 VAC to 5 VDC. Something like this: