Actual working dogs are covered by the ADA, puppies in training aren't. So states have stepped forward to each pass their own laws re pups in training. Some laws are very comprehensive and require pups in training to be treated the same as a working dog (i.e. Maryland). Some are a bit more ambiguous and talk about the dog being given entry as long as they are with their "trainer" and some use language such as "professional trainer".
We can go nearly any place outside or on public streets. GEB instructs us to simply ask any place we go if we can come in with the pup -- restaurants, businesses, museums, etc. I have yet to have any place refuse and so many are welcoming and helpful such as the U.S. Capitol Visitor's Center, Dulles International Airport, TSA. They seem to recognize that the dogs need to have these experiences early in order to have a good chance at success. And some places, like TSA, have benefitted because some of our pups who don't choose guidework go on to successful careers with the TSA.