I finally found where Joe Pacific Shoe Repair is located in an

alley way off of Merchant Street in downtown Honolulu.

1:06pm Pacific Time