How to add locations input to user profile?

You should look at the add_user_meta function to capture the info from the user.
Then you can lookup the value using get_user_meta.

Use this link for more info: https://developer.wordpress.org/reference/functions/add_user_meta/