Cut the top off each pepper and set tops aside. Remove seeds. Stuff peppers with cheese. Replace tops and secure with toothpicks; set aside.
Combine the seasonings; rub over pork. Grill, covered, over medium-hot heat for 18 minutes or until a meat thermometer reads 160°-170° and juices run clear. Place peppers on sides of grill (not directly over coals); heat for 10 minutes or until browned.