It is absolutely a good idea to try to get a sealing order, however it is unlikely in NY State. A misdemeanor is not a sealable offense. That however is not the end of the question. If you have only one crime and you have been well behaved since and a reasonable amount of time has passed you are eligable for a Order for Conditional Release from Civil Disablity. The order basically seals your records from inspection for the purpose of certain job and license searches.
You should seek a lawyers help in seeing if you are eligable and how to obtain such an order.
There are a number of factors to consider. The first, is whether it it important to you. If you work in certain industries, any criminal record is problematic. In these cases, a person often seeks to seal, vacate or expunge their record. Another consideration is how old the misdemeanor already is? Finally, the person should consider what the crime was and how that might impact them, in the event there is a background check. Many attorneys that work in this area of law will provide a free consultation to answer more questions.