Food can be purchased in any city as long as you have enough money. They are located under the Store tab.
Food can help you raise either your level of Weariness or Health depending on what you buy. Each item will have a symbol next to it to tell you what stat it affects.
Each city will have one food item that is unique to the location.