Minnesota laws (2011 statures) pertaining to service animals:
363A.09 Subdivision 5
REAL PROPERTY FULL AND EQUAL ACCESS.
It is an unfair discriminatory practice for a person to deny full and equal access to real property provided for in sections 363A.08 to 363A.19, and 363A.28, subdivision 10, to a person who is totally or partially blind, deaf, or has a physical or sensory disability and who uses a service animal, if the service animal can be properly identified as being from a recognized program which trains service animals to aid persons who are totally or partially blind or deaf or have physical or sensory disabilities. The person may not be required to pay extra compensation for the service animal but is liable for damage done to the premises by the service animal.
363A.19
DISCRIMINATION AGAINST BLIND, DEAF, OR OTHER PERSONS WITH PHYSICAL OR SENSORY DISABILITIES PROHIBITED.
(a) It is an unfair discriminatory practice for an owner, operator, or manager of a hotel, restaurant, public conveyance, or other public place to prohibit a blind or deaf person or a person with a physical or sensory disability from taking a service animal into the public place or conveyance if the service animal can be properly identified as being from a recognized program which trains service animals to aid blind or deaf persons or persons with physical or sensory disabilities, and if the animal is properly harnessed or leashed so that the blind or deaf person or a person with a physical or sensory disability may maintain control of the animal.
256C.02
PUBLIC ACCOMMODATIONS.
The blind, the visually disabled, and the otherwise physically disabled have the same right as the able-bodied to the full and free use of the streets, highways, sidewalks, walkways, public buildings, public facilities, and other public places; and are entitled to full and equal accommodations, advantages, facilities, and privileges of all common carriers, airplanes, motor vehicles, railroad trains, motor buses, boats, or any other public conveyances or modes of transportation, hotels, lodging places, places of public accommodation, amusement, or resort, and other places to which the general public is invited, subject only to the conditions and limitations established by law and applicable alike to all persons.
Every totally or partially blind, physically disabled, or deaf person or any person training a dog to be a service dog shall have the right to be accompanied by a service dog in any of the places listed in section 363A.19. The person shall be liable for any damage done to the premises or facilities by such dog. The service dog must be capable of being properly identified as from a recognized school for seeing eye, hearing ear, service, or guide dogs.
The Americans with Disabilities Act applies to all business open to the public, including grocery and department stores.
Hope this helps