How can I activate a new phone when Apple ID is locked

Get the Apple ID unlocked. There are basically 2 reasons that your Apple ID might be locked or disabled. The first is that there was suspicious activity on your account, either too many password attempts by you, or someone trying to hack your account. The other is that a payment failed to go through and you need to resolve the charge or dispute. Link 1 below covers the first reason, and link 2 the second. For the second you will have to use the link in the posted tip to contact an iTunes & App Store representative. Click the link below that most closely matches the error message you are seeing:

1. If your Apple ID is locked or disabled - Apple Support
2. If you see a message that says 'Your account has been disabled in the App Store and iTunes' - Apple Support