Avoid 34th Street. The street has crosstown buses and constant traffic. Taxis are even forbidden from stopping in front of the Empire State Building to pick up passengers, so you cannot park or even sit in your car on 34th Street.
Use a parking garage. On 35th Street, between 5th and 6th Avenues, you will find several parking garages. These are expensive, and often filled early, so if you insist on driving, get to the garage early.
Use a parking lot south of the Empire State Building. Central Parking System, on 31st St between Broadway and 6th Avenue, offers discounted parking with a coupon from its website.