【Updated: 】
Yes, you can send a friend request to any visiting player by simply talking to them and selecting the Make friends! option.
If the other player accepts your request, the two of you will become friends.