Call 866-VUITTON and they will locate one for you. I did this yesterday. The person on the phone was initially a little confused and thought I was asking for the heart and was telling me they weren't available yet, but I explained I wanted the new vernis key holder, called the "pochette cles," and they connected me to a store that had one to order it.
The price is $275, but going up to $285. The store they connected me to charged me the new, higher price. I was a little confused and didn't say anything, but then saw here that it should still be $275. I'm trying to decide if it's worth going through the hassle of calling them back to argue about it.