This was part of the original Netscape 6 pre-releases in the late 90s. Looks like the search button was added to the URL bar for milestone 11:

http://www.andrewturnbull.net/mozilla/history.html