Most major airports have shoe shine stations in them. You can expect to pay about $5 for them to shine your shoes and a couple bucks more for them to clean/polish your boots.