One box, top of every screen

The search box sits in the top bar everywhere. Click it, or press ⌘K (Ctrl-K on Windows) from anywhere, to jump straight in. On a phone, tap the magnifying glass in the header.