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.
A weekly guide with tips and legal advice for each stage of the process.