Does a new passport number mean new records?

And let me explain why I ask this. In the last few years I have been travelling too many times to Japan as a tourist (visa free) due to my girlfriend living there.

Although I don't exceed the unofficial limit of 180 days within a rolling year (Japanese immigration official told me about this limit), so many visits to Japan started to get suspicious and I get asked too often.

This leads me to the two following questions:

When you get a new passport with a new number, how do immigration authorities track your previous trips to some particular country? Is it just about your full name? Perhaps some biometric information? Some other persistent ID? I guess it cannot be about full name, as there are many citizes with similar full names.
Would a passport renewal (i.e., new blank passport) help in my case? At least immigration officials wouldn't notice all the Japan stamps I already have. Or perhaps they don't care about the stamps and they get all the data they care about from their computers?

Best Answer

You cannot help them being suspicious if you are in a category of traveller that looks high risk for overstay, even if you are doing everything legally.

Some factors:

romantic partner in the country
frequent visits
long visits
being close to the upper allowable limit

Basically, the less you seem like an ordinary tourist or business traveller, the more hassle you will get. Anecdotally, dressing better might change your treatment, and having paperwork on you about your finances and job/studies at home would be a good idea.

Changing your passport will do nothing. Everyone changes passports over time and a significant percentage of people change their names (at marriage or otherwise). The passport number is not the primary way of identifying an individual - they still have your name, birthdate and place, fingerprints, etc.