Ume-shi is the Okinawan chopstick which is colored red upper part and yellow bottom and you can find it mostly Okinawas style restaurant especially Okinawa soba restaurant.

Generally it says Ume-shi is from China in ancient Ryukyu Kingdom era, but not exactly sure yet.

The meaning of origin coloring are also some different stories, too. One of them are like this, red part was lacquerware made and yellow part was rubbed turmeric for sterilization.