Department of Motor Vehicles Newcastle, WY Address 723 Washington Blvd Newcastle, WY 82701 Phone Number (307) 746-2690 Last updated on March 20th, 2021