Disabled phone will not allow me access

I have a brand new phone that has never been setup nor activated. I set a passcode to get into the phone but forgot it. Now the phone is disabled and its telling me to connect to iTunes. How do I access the phone to reset my passcode?