Do you have a sense of what sort of records you are searching for? If you are looking for vital records, ie, birth, death, marriage, divorce, etc records, these you would need to research though either the Maryland State Archives:
Or, though any of the sites listed here, from the Maryland Department of Health
If you are seeking US military service records, you can order these online at our website:
I hope this is helpful in your research!