1. I went to Fukuoka, Japan.

2. I went to Fukuoka in Japan.

(Which one is correct and commonly used?)

Both are correct, and both constructions are used commonly.