I realize this is an old post but I figured I'd add to it.
I just replaced my battery in my 2004 4runner and it wouldn't idle. I tried all the things I read: leave key in on position for 10 min, remove battery cable for 10 min, let idle for 10 min, give it gas while in park for 10 min, & tried...