A country that banned shoes was Equatorial Guinea during the crazed and totally insane dictatorship of Francisco Nguema. But he also banned: eyeglasses, fishing, boats, education and so on. Check out that story, it is the epitome of "batshit".