For the FireRed, LeafGreen, and Emerald, you need the National Dex since they are actually obtainable in those games.
Otherwise, you just need at least seven Pokemon in your game.
The area in D/P you need to go to is Pal Park (assuming they didn't change the names of the areas)