A Japanese businessman was shot to death during a robbery early Sunday on a street in Phnom Penh, local police reported.