Starship runs on Oxygen and Methane, both are renewable, both can easily be extracted from the air. Carbon neutral.
We know that making the methane isn't super-expensive, because we've already used the Sabatier process commercially to make methane from CO2. That used carbon-based fuels to get the CO2; to really go carbon-neutral it'd have to be biofuel, or we'd need to pull CO2 from the air using direct-air-capture machines.
https://en.wikipedia.org/wiki/Sabatier_reaction#Creation_of_...