VA hospitals and medical facilities (the ADA does not apply to facilities operated by the federal government and the Camp Lejune Law says service dogs must be trained by an organization accredited by Assistance Dogs International in order to be allowed in VA facilities, but some VA hospitals allow other service dogs anyway, but they don't have to)

military bases (the ADA does not apply to military bases and they have their own rules, usually they require service dogs to be trained by an organization accredited by Assistance Dogs International)

post offices (since the post office is operated by the federal government, the ADA does not apply; I know someone that tried to get an official statement from the post master on their rules about service dogs but was unable to do so; I've never had a problem taking my service dog to a post office but apparently some only allow guide dogs for the blind, or so I've been told)

some areas of zoos or other animal parks, where the presence of a dog is likely to disturb the animals that live there

some areas of national parks, such as areas populated by wolves, where the presence of a dog is likely to disturb the wildlife in some way

federal court houses (it's up to the judge in a case whether or not to allow a service dog in the court room in federal court houses)