Department of Motor Vehicles Muskogee, OK Address 1806 N York St Muskogee, OK 74403 Phone Number (918) 687-9831 Last updated on March 20th, 2021