Taken from: - http://www.xboxachievements.com/game/banjo-kazooie-nuts-and-...
You need the Xbox Arcade version of Banjo-Kazoooie. The crates do not appear in this game unless you have unlocked the eggs or ice key from the arcade game. Here are the locations of the items in the arcade game:
Purple Egg: Treasure Trove Cove
Ice Key: Freezeezy Peak
Blue Egg: Gobi's Valley
Light Blue Egg: Mad Monster Mansion (cellar)
Green Egg: Mad Monster Mansion (on top of Loggo/toilet)
Red Egg: Rusty Bucket Bay
Yellow Egg: Click Clock Wood
You will hear a sound if you found it.
After you found the item and start up Nuts and Bolts. The game will show you where they are. You only need one to get the achievement.