I don't know if my advice will be useful to you considering Brooke just layed around all day and Riley is a bonkers puppy, but what keeps Riley busy for a while is an empty bottle of water with her favorite dog treats inside, then we smash it in so they won't fall out. I don't know how much of a chewer Major is but if that could be dangerous to him, just try giving him a kong with lots of peanut butter inside. Just a suggestion..