For Bionicle, they only had the two protectors, so I grabbed both. Oddly enough, the cashier was really excited to see they had them in and was bummer when I said there were only a few left. (And then seemed reluctant to sell me the ones I picked up... I assume it was all part of an act.) In addition to Bionicle, they had some other 2015 stuff from other themes, including Disney Princesses, the battle packs (Lions and Bears) from Chima, the Double Decker Couch from the Lego Movie (pictured above), and a bunch of Friends sets, some of which I don't even remember seeing online.
Well, I could just brag about my find... or I could help you with your search!
Yesterday, The Brick Fan posted a bit on how you could track Target's inventory if you had their DCPI number. It wasn't 100% accurate, but it would show you the stock stores nearby had. Unfortunately, the article only gave the DCPI number for the Frozen Princess set, and I couldn't find one for Bionicle... until I went to the store.
The DCPI number for the Protectors is 204 00 1009. This number seemed to be shared between both protectors, so Target doesn't seem to currently be distinguishing between color for them... yet.
And just for grins, the DCPI number for the Lego Movie set is 204 00 1476. In general, if they have one of the new sets in stock, they probably have the rest, given the inventory described above. I know I selected my specific Target cause it had the Frozen castle (had, it was sold out by the time I showed up) but it seemed to be a good indicator.
Happy toy hunting. And if you can't find it... well, wait a few weeks and I'm sure they'll be everywhere. Besides, NYCC goers have already had these for months, so there's not much to brag about getting them early, now is there.