Although there are not a lot of resources listed there yet, there is a FamilySearch.org page devoted to Albania which may offer you some ideas.
For example, if you know the jurisdiction that he lived in (see list below from FamilySearch), then perhaps that can narrow the search for any government records that may be available:
You don't say what strategies you've already tried, so I'll start with some general advice for finding passenger lists for incoming arrivals and immigrant origins.
Before you start your research, review all the records you've found in the US so far. You might find clues about the arrival or place of origin for your immigrants in records like naturalization ...