It appears the problem might have been the "new" battery I purchased was faulty. The Nextel store put in another new battery and it did the same thing. But on the third battery it booted up and seems to be working.
Guess the moral of the story is "new" batteries are not necessarily better.