You don't have to get divorced in the state where you were married. There are simple ways to find your husband, including the internet, private detective, family members. If this is unsuccessful, you can do it by publication.
If you don't have the money for the filing fees and a lawyer, you may want to try the Maryland Volunteer Lawyers Service. I've provided a link for your information.
Sign up to receive a 10-part series of useful information and legal advice about the divorce process.