The Maryland Secretary of State has introduced a new business entity search service via its 'Business Express' page.