What is the verb for location?

The verb form of location is locate.
Locates, locating and located are also verbs.

Some example sentences are:
"We try to locate the hotel".
"She locates the keys in the fish tank".
"We are locating the suspect now".
"A new planet has been located".