Add a geocoder
Use the mapbox-gl-geocoder control to search for places using Mapbox Geocoding API.
<!DOCTYPE html>
    <meta charset='utf-8' />
    <meta name='viewport' content='initial-scale=1,maximum-scale=1,user-scalable=no' />
    <script src=''></script>
    <link href='' rel='stylesheet' />
        body { margin:0; padding:0; }
        #map { position:absolute; top:0; bottom:0; width:100%; }

<script src=''></script>
<link rel='stylesheet' href='' type='text/css' />
<div id='map'></div>

mapboxgl.accessToken = '<your access token here>';
var map = new mapboxgl.Map({
    container: 'map',
    style: 'mapbox://styles/mapbox/streets-v9',
    center: [-79.4512, 43.6568],
    zoom: 13

map.addControl(new MapboxGeocoder({
    accessToken: mapboxgl.accessToken

Copy example