Part of the reason for that might be that the hats are part of the Muppets Series 2 vinylmation release that just came out on April 15th (somewhere around then). The 9 inch vinylmations have not even been released yet. There is a strong chance that they just sent a few products to each of their locations that carry the higher end vinyls. That way, they can monitor which stores are selling them the best and send out more to them.
D-Street in Orlando is considered to be one of their 2 flagship stores for this kind of product. Thus, the chance of them having them at D-Street is probably a little higher because they get more product in.