Chesimard escaped prison and since then has been living in Cuba. She is considered "very dangerous," and is at the top of New Jersey's most wanted fugitives list.

New Jersey Police Col. Rick Fuentes also issued a video warning about traveling to Cuba, timed to the March 21-22 travel by President Obama to the country for a diplomatic meeting, according to NJ.com.

In the video, Fuentes names four "dangerous fugitive terrorists" that are "living free and protected on the island."

Fuentes suggests getting familiar with the four, one of which is Chesimard, at the New Jersey State Police website. The police website includes the phone number of the U.S. Embassy in Cuba if visitors there see any of the four named fugitives.

New Jersey Congressmen Robert Menendez and Albio Sires oppose diplomatic relations between the United States and Cuba's ruling brother, Raul and Fidel Castro.

Menendez and Sires, along with New Jersey Gov. Chris Christie want the return of Chesimard as a condition of resuming relations with Cuba. Sires on his website says resuming relations is "extremely troubling."

Col. Fuentes wrote an editorial for the Miami Herald in which he wrote that celebrities get great treatment in Cuba, but the general public will "not be fattened and flattered by the type of cuisine and accommodations that most Cubans can only dream about."

About the four fugitives, Fuentes wrote, "Make no mistake, however, about the will and intent of Gov. Chris Christie and the New Jersey State Police to continue to advocate strongly against their coddled, privileged status of political asylum."

USA Today reported about the New Jersey State Police group's opposition to resuming flights from the United States to Cuba.

The head of the State Troopers Fraternal Organization of New Jersey wrote to President Obama about "dozens and dozens" of fugitives that Cuba has given "safe haven."