L.A.
I ice them as soon as they are completely cooled. May be about 3 hours just to make sure..
I do not put them in the fridge, because they will sweat when they warm up tomorrow. Instead I place them in a 9x13 cake pan or an open flat box and then cover them lightly with waxed paper or saran wrap.
I always make butter based or cream cheese based icing, and do not refrigerate them them.. Of course we have air conditioning. Never had a problem.