When we have fellowship with one another, it means that we are able to share the blessings of God with others who believe as we do, and hope for the same salvation. That fellowship can exist even between people who have never met, for example, because they have written to one another and shared their lives in that way. It can exist with people who worship together, and with people who live and work together - provided they have the same Christian beliefs. All over the world, men and women share fellowship together when they belong to the family of God. Fellowship is not the same as just getting on well with someone - it is a spiritual relationship which depends upon sharing the same faith in God.
Fellowship means sharing.
On one of his journeys in Israel, Jesus went through Samaria - a part of the country occupied by people who were disliked by the Jews. Jesus had no such prejudices and, chancing to sit by a well, be spoke to a Samaritan woman. She soon discovered that Jesus was no ordinary Jew, and when she asked him which of the two sacred sites he thought more important, the one on Mount Gerizim near where they were talking or the one in Jerusalem, Jesus gave an answer which she must have found surprising. The Roman armies swept through the land of Israel in AD 70 and destroyed its religious places. Those Jews who survived the wars and who did not escape, were taken into captivity and sold as slaves.