To check postcodes have been validated after the mileage expense is created, click on the mileage expense to see the details. If a green tick is shown next to a postcode this indicates the postcode has been validated.
Please see our Why is my postcode invalid? help article for advice if one or both of your postcodes do not have a green tick.