"May I try on the shoes?"

penso sia perché "can" si usa nel senso di essere in grado di, invece "may" si usa come avere la possibilità di.