1. Pochahontas Police Department 101 W Water St, Pocahontas, VA 24635 Coordinate: 37.30419,-81.34021 Phone: (276) 945-5959