From Newton Village, Midlothian to all cities in Wiltshire starting with letter A
- Abbey Meads, Midlothian
- Ablington, Midlothian
- Alcombe, Midlothian
- Aldbourne, Midlothian
- Alderbury, Midlothian
- Alderton, Midlothian
- All Cannings, Midlothian
- Allington, Midlothian
- Allington, Midlothian
- Allington, Midlothian
- Allington Bar, Midlothian
- Alton, Midlothian
- Alton Barnes, Midlothian
- Alton Priors, Midlothian
- Alvediston, Midlothian
- Amesbury, Midlothian
- Ansty, Midlothian
- Ansty Coombe, Midlothian
- Ash Brake, Midlothian
- Ashley, Midlothian
- Ashton Common, Midlothian
- Ashton Keynes, Midlothian
- Atworth, Midlothian
- Aughton, Midlothian
- Avebury, Midlothian
- Avebury Trusloe, Midlothian
- Avon, Midlothian
- Avoncliff, Midlothian
- Axford, Midlothian