Prepare grill. Combine mayonnaise and juice in a small bowl. Combine cheese and next 4 ingredients (through salt) in another small bowl.
Place corn on a grill rack coated with cooking spray. Grill corn 12 minutes or until tender, turning frequently. Remove corn from grill; brush with mayonnaise mixture, and sprinkle with cheese mixture. Serve immediately.