The inflow is creating economic and social strains in a remote and conservative region whose culture prides itself on welcoming strangers.