So after a little research I answered my own question. Bing's VEgeocoder is getter than ESRI's locator. VEgeocoder will find places without addresses, such as Yellowstone (finds Yellowstone National Park, WY), Absaroka-Beartooth Wilderness or Flathead National Forest. It will also find roads (no address just road like U.S. Highway 93). Essentially, it looks like if it's labeled on Bing maps roads layer, you can find it via VEgeocoder.
Locator, unfortunately, won't find any of the above examples; it will only find towns or addresses.
So for a search box on a map, VEgeocoder is a much better choices with much greater flexibility in search results.