Is with a preposition or conjunction?

It is a preposition. As a preposition, it means along with or concurrently.

In constructions such as with the team leaving town, there is no actual clause that would make it a conjunction.