Maysville, Missouri. Maysville is a city in DeKalb County, Missouri, United States. The population was 1,212 at the 2010 census. It is the county seat of DeKalb County. Maysville is part of the St. Joseph, MO–KS Metropolitan Statistical Area.