From my experience as an AA width in US sizing, well forefoot's slightly wider than AA, heel may be closer to AAA.
I'm in the US so please take what's applicable locally to you.
I for the most part do not attempt to set foot in physical shoe stores unless it's known to carry narrow widths.
If you're willing to splurge Stuart Weitzman is available in multiple widths in the US.
check online at shoe store websites they often have filters for width. I frequently check dsw, zappos, shoemall and shoes.com. if there's a physical shoe store around you changes are they offer extended sizes and widths online. I recommend to order a bunch in narrow and x-narrow in sizes that you think might be right for you, try them all and return the ones that don't fit.
narrow shoes that I own:
Stuart Weitzman: all my boots are from there. I have slim legs as well as narrow feet and their narrow widths fit perfectly. as long as I stay away from patent leather they're super comfy
Clarks: I have one pair of ballet flats with a patent leather cap toe and they pinch my toes here and now but I love the look way too much. also had to tape the inside of the heel to keep it from scratching my foot. may be worth a try in other styles
Vaneli: ankles are wider than stuart weitzmans but overall pretty comfy and cute. offers shoes in the A4 width if your feet are narrower than A2.
new balance: I work out in their sneakers. they occasionally have boots in narrow width
brooks: I have a solid pair of sneakers from them
sketchers: runs slightly wide for me but their sneakers still work for me better than any medium. my only source of pink sneakers so far.
easy spirit: all of their hiking shoes that I got are solid and true to size
Ferragamo: not boots and not over the ankle but I love collecting them and am obsessed with getting the vara pump in every color. thus far they're true to my brannock device measured size
others may be worth mentioning:
Munro
san antonio shoemakers. have tried on some of their sneakers and sandals they're solid.
superlamb
I would say check the websites of major retailers and see if they got anything