Your Auto Mileage Log should include the following:
- Miles driven for the trip
- Odometer readings (before and after the trip)
You need to include enough detail so that you can reasonably prove the mileage. In your example above, I would definitely include Staples, Astoria NY. In addition, if there is more than one Staples in Astoria, NY, I would include the street as well.
For more information, check out this TurboTax article: Business Use of Your Vehicle.