If you don't see the "Connect to iTunes" screen, try these steps again. If you see the "Connect to iTunes" screen but the device does not appear in iTunes, see this article and its related links.
If all fails then make an appointment at the Apple Genius Bar for service. If you need to find an Apple Store - Find a Store - Apple. If you did not purchase it from Apple then you will need to look to the vendor for service.