Is it correct to say that you can combine something together with?

No, it is not correct to say "combine something together with" because the Word "combine" already implies bringing things together. You should use "combine something with" instead.