Can you use nitrogen instead of CO2 for your paintball gun and if so do you have to get a different tank or different gas for your gun?

Yes! In fact it is recommended to use High Pressure Air (aka nitrogen). You must buy a HPA tank (with the correct pressure, depending on your gun) to use. You cannot simply fill co2 with HPA or vice versa an new tank is needed.