It sure sounds like you did everything you could do, and bringing him to the no-kill shelter was the most responsible choice. Norbert is a lucky dog to have you watching out for him. I hope he finds a forever home soon!