Cherokee Nation Tax Commission offers online tag renewals for all regular-class vehicles.. Tag Office Hours. The last customer will be seen at 4:15 p.m. at all tag office locations. We apologize for any inconvenience this may cause our customers..