The City of St. Joseph has started the search for the next Chief of Police.