How long should I cool the cake layers before frosting?

Cool them completely and then chill them at least an hour. If you have any heat in your cake it will melt your frosting. I also like working with chilled cake layers because they are easier to handle.