The misdemeanor is not considered a crime of moral turpitude, especially a misdemeanor involving speeding tickets. You should not have a problem with applying for naturalization. However, you need to be honest about the misdemeanor on your application. You should contact an attorney to make sure you are filling our the form properly and providing all of the appropriate documents.
A huge problem. Use the fact that you are in NYC and seek a consultation with one of the experienced immigration attorneys the City has to offer. You might be glad you did.
NYC EXPERIENCED IMMIGRATION ATTORNEYS www.myattorneyusa.com; email: email@example.com; Phone: (866) 456-8654; Fax: 212-964-0440; Cell: 212-202-0325. The information contained in this answer is provided for informational purposes only, and should not be construed as legal advice on any subject matter.
I would recommend that you review the details with an attorney. Virginia is a horrible state for a foreign national to get any sot of conviction in. It could affect the "good moral character".
Contact me at firstname.lastname@example.org. This response is provided for informational purposes. I cannot provide legal advice specific to the facts of your particular case without a signed contract in which you have agreed to allow me to represent you.