I did see last summer in the Rome boutique in Via Condotti a Black Kelly Lakis sitting on the shelves to be sold, they keep the Birkins hidden in the back for their local customers, same thing in Milan. Unless tons of H fairy dust is sprinkled on one, the chances I must say a pretty low, Paris would be your best bet but often that doesn't happen for most people - Naples on the other hand, I find was more accommodating in terms of Birkins, they actually offered me one, but bare in mind, I'm from Italy (and moved to Paris, six months ago)...