The number of immigrants living in American households rose 16 percent over the last five years, fueled largely by recent arrivals from Mexico, according to fresh data released by the Census Bureau.

And increasingly, immigrants are bypassing the traditional gateway states like California and New York and settling directly in parts of the country that until recently saw little immigrant activity — regions like the Upper Midwest, New England and the Rocky Mountain States...