Stir butter, sugar, brown sugar, corn syrup and dates in a large saucepan over low heat until butter is melted. Remove from heat; stir in egg. Cook over medium heat, stirring constantly, about 10 minutes, until mixture is thick. Remove from heat; stir in vanilla and nuts. Gently stir in cereal until well coated. Cool 5 minutes.
Line a large baking sheet with waxed paper. Spread coconut evenly on waxed paper.
Drop date mixture by teaspoonfuls onto coconut. Shape teaspoonfuls into 1-inch balls, rolling to coat with coconut. Chill 1 hour or until firm, if desired. Store in airtight container.