Scarlett Johansson and Colin Jost once visited an Upper East Side penthouse at the Wales in Carnegie Hill, which has now been sold for close to its asking price of $19.5 million in an all-cash deal.