An off-duty U.S. Border Patrol agent was shot and wounded just before midnight on Sunday in a New York City park.