The Stork Club has murals both inside and out.
On the outside of the club is a mural by No One that says "Refuelin Station" and features a soda with a stork on wheels made out of martini glasses. (Full thing here.) There are also murals by Bud Snow.