A method is provided for synthesizing synthesis gas from carbon dioxide obtained from atmospheric air or other available carbon dioxide source and water using a sodium-conducting electrochemical cell. Synthesis gas is also produced by the coelectrolysis of carbon dioxide and steam in a solid oxide fuel cell or solid oxide electrolytic cell. The synthesis gas produced may then be further processed and eventually converted into a liquid fuel suitable for transportation or other applications.