I believe those markets are missing a local channel or two due to the market size, so those do not surprise me to see them in HD.
Seriously, the only way to get PBS HD (on Dish) is to be in a tiny market? I would think the priority would be to get the channels to the largest audience in the major markets.