If you're in the US and you're on WP8.1 then Cortana should be there. You need to have GPS on for it to work properly and be connected to data or WiFi.
With all that setup you just need to hit the search button and there's Cortana. There's also an app which should be in the app list.