Soak hickory chips in water at least 30 minutes.
Trim fat from steak. Combine steak and next 7 ingredients in a large heavy-duty, zip-top plastic bag; seal bag, and shake well. Marinate in refrigerator at least 8 hours, turning steak occasionally.
Remove steak from marinade; discard marinade. Coat grill rack with cooking spray; place on grill over medium-hot coals (350° to 400°). Place steak on rack; grill, covered, 5 to 6 minutes on each side or to desired degree of doneness. Let steak stand 5 minutes. Cut diagonally across grain into thin slices; arrange on individualserving plates. Serve with Fresh Tomato Salsa. If desired, garnish with fresh rosemary sprigs and lime slices.