I rarely use mayonnaise and have never tasted Duke's, but can get Hellman's here. Never have bought it here, though I did in London once or twice.
I only use mayo occasionally if I make a potato salad and always make my own which has three advantages.
1) I make only as much as I need for that dish, so I don't need to worry about a jar going past its use by date.
2) It's easier than going shopping.
3) It tastes better (if I say so myself).
Kewpie is by far the widest available here but it is foul, especially the sweet one.