Check the trash cans in Pelican Town. There are about six or seven in total, and one or two always seem to have an item in them, like a field snack (or trash, duh). Just don't search the trash cans in front of people as they'll get suspicious of your actions.
Here's my hot tip: get that inventory upgrade bag for 2,000G as soon as possible. I'm only on my eighth day of Spring, but am really enjoying the game. Also, I've introduced myself to 27 out of 28 people, and trying to find the last person is maddeningly. I just hope to randomly bump into them down the road, maybe at a special event.