Both are correct. "出張する" is more common, though.

You could say "出張をする", though it might sound a bit too much because "出張する" itself is already a kind of verb and you don't need to insert a particle "を" in between "出張" and "する".