UA should be able to ticket the bag(s) straight through to EWR at KOA. Just show up at least 15-30 minutes earlier than normal to allow an inexperienced agent figure it out. An experienced agent will do it in less than 5 minutes, but you can’t count on getting one.