I sometimes hear a distinction made between these two nouns.

Problem:
These two nouns are not quite synonyms.

Explanation:
The primary definition of the noun “kind” is group or class of people, animals, or objects with the same character or nature, or identified together together because they have common traits.

The noun “kind” dates back to before 900, when it meant origin, race, or nature.

The primary definition of the noun “type” is a number of people or objects that share one or more characteristics, thereby causing them to be considered to be a group.

The noun “type” dates back to the mid-1400s, when it meant symbol or figure.

Solution:
Prefer “kind” when referring to people. Otherwise, use “kind” and “type” interchangeably.