1. Lab At Plaza Medical Center 3310 W Okmulgee St, Muskogee, OK 74401 Coordinate: 35.75512,-95.40365 Phone: (918) 687-5174