1. Department of Veterans Affairs 1124 Washington Blvd, Newcastle, WY 82701 Coordinate: 43.84815,-104.18882 Phone: (307) 746-3221