He apparently painted these pieces months ago, but only recently have images begun to circulate the internet. According to the Banksy flickr group, they are located in Mali. If you visited the Banksy vs. Bristol Museum Show, you may have noticed studies and photographs of them in the recreation of Banksy’s studio. I think they’re some of his strongest pieces in a while.
Thanks to Unurth for the tip.