The public library in Patagonia, Arizona welcomes dogs. Patagonia, located in Southern Arizona, is known for its birding and wineries.