For nitro pours, ideally you want beer gas (typically 75% N2, 25% CO2) which you can seamlessly use to carb and serve. You can certainly carb with CO2 and push with N2, but you'll lose some of the carbonation over time. You'll obviously also need a stout tap.
I'd definitely recommend starting...