The type of beer doesn't really matter. However many beers are filtered before packaging. So you're not gonna have much luck pulling yeast from a bud light. Newcastle is probably filtered too, so that could be difficult. But there are browns that are not and should be fine for that application.
My gut says that their beer is filtered, not bottle or keg conditioned, and possibly pasteurized as well. If that's the case, you'd have very little luck trying to harvest yeast from the bottles.
The easiest way to find out for sure is just call and ask them. If you live close to the brewery, there's a chance you might be able to just swing by and get a yeast sample straight from the fermenter in a mason jar (assuming you bring one).