Never been to NYP, but at WAS I just take Trooper out the front door and pee him on the grass. Have to watch out for drug needles, though.
It might seem easy to set up a federal service dog registry, but that would entail a whole new department within, say, DOJ (which administers the ADA) and...