Steine is a fishing village in VestvÃÂ¥gøy Municipality in Nordland county, Norway. The village lies on the south side of the island of VestvÃÂ¥gøya, about west of the village of Stamsund.