Back in the day this was not a problem. When the government cracked down on US sites and everything moved to Indian reservations consumers were left with a much limited selection of specialty cigarettes. Nat Shermans are big in NY so you may want to make the drive if it's close.
Otherwise I suggest you find an American pen pal