The Forgotten Lockbox can be found on the second floor of the Tavern in the Mists at The Veiled Stair, above the Valley of the Four Winds. Looting it awards ~20,000 XP and around nine to ten gold.
Lost treasures hidden throughout Pandaria
Patches and hotfixes
Patch 5.0.4 (2012-08-28): Added.