05/18/2009 Cabela's enters Montana Sidney, Neb. Cabela’s has opened a new 80,000-sq.-ft. superstore in Billings, Mont. The location marks the company’s first store in the state.