It is apparently possible to catch the Baby Crocolisk from The Forlorn Cavern in Ironforge.
I was bored (4am and I couldn't sleep), so I decided to go level the fishing skill of my Hunter some more (who, through luck and divine providence had gotten my 2nd Weather-Beaten Fishing Hat from the Crocolisk daily quest a week before).
To my surprise, the first catch I made in the Forlorn Cavern turned out to be the baby crocolisk, me not being aware that I had actually accepted the quest two days ago with my Hunter (but forgot to do it, thanks to frustration overwhelming me).
However, I am aware of the old adage 'Screen or it didn't happen!'.
http://img236.imageshack.us/img236/641/ifcrocoliskfullxy7.jpg - full screenshot, interface, timestamp and whatnot
http://img236.imageshack.us/img236/8402/ifcrocolisksmallur8.jpg - just the chatlog.
Question: The question is whether all racial capitols are viable places to go croc'ing to (provided, of course, that they have fisheable plots of water) or not.
I apologize beforehands should this information have come up earlier, but alas, it's 04.41 and I think my brain is currently oozing out of my left ear.
edit: As luck would have it, the daily quest reset brought about another round of Baby Crocolisk anglin', and since I follow the school of 'I do it because I can', I went and tested if I could catch it from Ironforge once more.
And yes, I could
http://img81.imageshack.us/img81/1648/wowscrnshot041508045954kw6.jpg - Same location, same fishing pole (Seth's Graphite Fishing Pole, no fishing line, fishing hat bait), different fishing skill (375 as opposed to 240-ish)