This is a bug I found in version 4.05 that I suspect also exists in 4.1 based on some of the posts regarding City searches.
The find function does not appear to search the entire database.
In one of FALAGAR’s screen shots for 4.1 there was a park called Desert Breeze. I did a Find>Recreation>Park/Garden near center of view for Desert Breeze (v4.05). My view at the time consisted of the eastern U.S. (zoom level ca. 150 mi on my monitor). The search failed to find any parks. I zoomed out to show all of the lower 48 and still no hits (center of search marker indicated eastern Kansas). After finding out where it was by other means and verifying that it is in the database, I tried some near city searches. Near Cheyenne, Wy failed to find the park, while near Denver, Co was successful.
Perhaps there is a search radius limit of 1000 km (ca. 621 mi)? Whatever the cause, I suspect this is the reason some people are failing to find cities or getting a limited number of search results. Find needs to search the entire database.