(1)Can I contact you with e-mail?
A singular noun to a singular noun is ok.
(2)Can we contact (each other) with e-mail?
"each other "used here as the object of (verb)contact to show that each of a group does something for the other in the "contact with e-mail."