Maryland celebrated its 391st birthday Tuesday at St. Clement’s Island Museum in Coltons Point, near what was the first landing spot of colonial settlers here.