The works, which were owned by MGM Resorts, featured in the Picasso Restaurant at the Bellagio Hotel.
Another masterpiece - the large-scale portrait entitled Homme et Enfant - sold for $24.4m.
"At nearly 2m tall, the 1959 work is a hugely impressive example of Picasso's achievements during this important stage in his career," the auction house, Sotheby's, said.Also included in the sale were Nature morte au panier de fruits et aux fleurs , which was painted by Picasso during the Nazi occupation of Paris in 1942. It sold for $16.6m.
"Despite the destruction and hardship of World War Two, the years between 1940-44 resulted in one of Picasso's richest periods," Sotheby's said.The collection was started more than 20 years ago by the American casino mogul Steve Wynn, the former owner of the Bellagio Hotel.