Monday marked N.I.Y.A.'s second major border action.
At Busia, a major border crossing with Kenya, trucks are lined up for hours, or even days, awaiting inspection.
American officials helped de-escalate the last major border showdown, in 2002, when one million Indian soldiers massed on the Pakistani border.
The Danish government, without consulting its fellow members of the European Union, has already begun to put down new lane markings on the major border crossing with Germany.
Washington has also said it is close to announcing a major border security programme that will include Nigeria and its neighbours Cameroon, Chad and Niger.
In September 2001, trucks lined up at major border crossings like the Ambassador Bridge between Detroit and Windsor, Ontario, faced delays up to 15 hours.
Lawmakers later retreated from the demand after business leaders expressed concerns about long traffic lines at major border crossings, like the one Detroit shares with Windsor, Ontario.
The US assistant secretary for African affairs, Linda Thomasaideenfield, said the United States was preparing to launch a major border security programme for Nigeria and its neighbours.
The United States said last week it is about to launch a major border security program for Nigeria and its neighbours, but gave no details.
The move came Monday, days after the two countries agreed to reopen a major border crossing, another sign that some aspects of the chill might be easing.
