I completed the setup of my new IPhone, but the phone is not activated. What do I do?

For activation to occur, you must insert a valid SIM in the phone and connect that phone to the internet either by WiFi or by USB connection to a computer running iTunes. Could this be the part you are missing?