www.archway.archives.govt.nz - Archway has some documentation (just search on Kameda) regarding his naturalisation/immigration status (was possibly interned during WWII).
While they are marked as potentially closed, it appears you can gain access simply by providing proof that the person was born more than 100 years ago. These records may have some detailed info about his movements (things like if/when he had travelled back to Japan).
I think that "Kiyo" is probably a shortening - possibly of Kiyoshi or Kiyotaro or something similar. Kameda/Kamada would both be possible (in modern-day Aomori, Kamada is the only one of these on the top 100 surnames list).
There is this index to passengers leaving Japan:
https://familysearch.org/search/collection/1803988However, there seem to be very few records in it for the 1900 to 1910 period (not clear if this is because indexing is not done or because originals for that period don't survive)
I can certainly find references on
http://chroniclingamerica.loc.gov to "jiu jitsu" being learnt by the police and at the naval academy but little listing the names of any of those teaching.
http://trove.nla.gov.au/ndp/del/article/45111093?searchTerm=Kameda - this in 1910 mentions his wife being ill - do you know about her details?
http://trove.nla.gov.au/ndp/del/article/45111633?searchTerm=Kameda - this from the same period suggests that he was in London before Australia, no mention of the US
(has picture)
