When С means with, you use the instrumental.

You can also use the arty farty form со мною / с собою