My friend came back from Japan last year, and he said the tackle stores there (whilst crammed with top end gear) were surprisingly small.
Not familiar with that store in Houstan, but the biggest I've been in are the two Basspro stores in the Florida and Fort Lauderdale region. They are bigger than a typical K mart or Big W store here in Australia.