'Comes at a cost' is far more common. The meanings are quite similar, though 'at a cost' may not involve a monetary cost, whereas 'with a cost' is monetary.