Laptops, tablets, Ipads have to come out of carry-on at airports outside the USA. In most cases they won't allow the laptops to be left in a sleeve either (there are specific notices about this at LHR for example).
95% of the time you do not have to take shoes off, taking shoes off without being asked to do so labels you as an American