If all else fails, use fire
Your town will start out with just one fruit. To get more fruit, collect a bunch of your native fruit. Then, write a letter to one of the animals as the addressee and write "How are you?". Put the fruit into the letter and send it off from the post office.
Often, when the animals answer, they send forgein fruits back. That's the way it went in the Gamecube and Wii games, anyway.