I went to college in Frostburg. People in western Maryland feel disconnected from the rest of Maryland. Western Maryland is a very different place socially, economically, politically. People there feel they have more in common with neighboring West Virginia than the rest of Maryland.
There has been talk of this happening in a few other states too.
They should try to join an existing state such as WV. I believe it would be easier than forming a new state.