Grant County is a county located on the northern border of the U.S. state of Oklahoma. As of the 2010 census, the population was 4,527. Its county seat is Medford. Originally designated as part of the Cherokee Outlet, it was named County L in Oklahoma Territory at the time of its opening to non-Indian settlement. A county election renamed it for U.S. President Ulysses S.