To check postcodes have been validated after you've created your mileage expense, click the mileage expense to expand it and see the details.

If a green tick is shown next to the postcode, this indicates the postcode has been validated.

See the Why is my postcode invalid? Help Article for help if one or both of your postcodes do not have a green tick.