I have a hard time remembering. Recently I started snapping a photo with my phone of the location in which I parked. It has come in handy!
Yes, this was at the Mall of America. Pretty big, and takes a long time to find a lost car. Airports are great ideas too.