This is a timely question, since only last week we became aware of a new Elvis show that had opened on the Strip back in January, but which has received very little attention to date. You'll find details later on in this answer.
For eight years Elvis Presley occupied suite 3000 on the 30th floor of what was then the International/Las Vegas Hilton and today he's commemorated by a seven-foot tall bronze statue that was once inside but is now located outside LVH's main entrance.
While a promised Elvis-themed casino never materialized, the Elvis-A-Rama Museum is long-gone, and Cirque's Viva Elvis! show proved not be among their better efforts, The King is still celebrated all over town, including by the Las Vegas "Walk of Fame," his star being located outside the Riviera (close to the famous Crazy Girls' butt bas relief).
Other inanimate tributes include two roads being named for him, Elvis Presley Court and Elvis Alive Drive, not to mention a couple of wedding chapels, a leather-clad waxwork at Madame Tussauds, plus an annual fan pilgrimage and festival to celebrate his birthday. The King's Ransom memorabilia collection to which you referred was first hosted in Las Vegas back in 2009, when it enjoyed a 6-month sojourn at the Imperial Palace. The traveling exhibit returned to Las Vegas last year, this time downtown at Binion's, and the usual $10 cover fee was waived awhile back. The bad news is that we understand it's due to close at the end of this month, so enjoy it while you can, Elvis fans.
As far as tribute acts are concerned yes, there's the long-running and much-loved Big Elvis show, which for a long time was at Barbary Coast/Bill's, but now finds its home in the Piano Bar at Harrah's, where it performs from 2-6 p.m. on weeknights (dark Wednesday) and is also cover-free. Also at Harrah's is the production show Million Dollar Quartet, which celebrates the night of December 4, 1956, when an extraordinary twist of fate brought Elvis Presley, Jerry Lee Lewis, Johnny Cash, and Carl Perkins together for what was perhaps the most amazing jam session ever.
While the real Elvis may have left the building a long long time ago (or did he? LVH is said to be haunted by his ghost), impersonator Trent Carlini still performs his tribute act The King in the Shimmer Cabaret at LVH at 6 p.m. Wednesday through Monday (dark Tuesdays).
The most recent addition to the Elvis-show lineup is All Shook Up, which opened January 20 in the V Theater in the Miracle Mile Shops and is currently the only all-Elvis show on the Strip. We understand it features all his big hits, backed by a live band, and performs nightly at 6 p.m.
Those are the official ongoing shows, but of course this city is awash with Elvis impersonators of all shapes, sizes, and ages, available for hire for your birthday, wedding, bar/bat mitzvah, etc., not to mention the famous Flying Elvi stunt skydiving team.
So, when you ask: "Where is Elvis?", we pretty much have to respond with: "Where isn't he?!"