Dove lo metti lo metti, l'importante è che il codice sia scritto bene per essere validato W3C.
Se poi intendi dire, "dove lo posso mettere per essere visto meglio?" è un altro discorso che trova una sola risposta: meglio è posizionato l'oggetto, magari in cima alla pagina, e migliori sono i colori delle scritte e del pulsante, colori abbastanza sgargianti come il blu elettrico o il verde, meglio si noterà il pulsante e la casellina Cerca.
Una cosa, ti conviene non utilizzare mai il colore rosso perché, anche se è molto attrattivo, è sinonimo di pericolo, di cose o azione sbagliata o di allerta.