try to find nice sitting rooms/ladies lounges at places like the mall. Nordstroms/Macy's are usually nice. If in doubt, try going to your car.  I had to nurse DS#2 the other day in the Home Depot parking lot. Also don't be afraid to ask to use an empty office or room. (I did this when visiting DH at work with DS#1)

Also always carry a small blanket to drape over you & baby. I like to see DS while he's nursing, so I leave a gap at the top by my shoulder so I can see him.

But for me the whole nursing in public thing became much easier after a few months w/DS#1. I learned not to care what other people thought. But, I also learned that there are times and places when giving a quick back up bottle were way easier.