It's possible to appear more than once in leaderboard by running in different regions (USA, JAPAN) but in the same category?

Yes, you can submit both and they'll get filtered into those sections if someone is viewing those regions directly