The government does not have a shoe mandate. As far as I know, individual businesses are free to have whatever policies they wish regarding shoes.