Virginia Giuffre says the force failed to check her allegation that she had been trafficked to London in 2001 by convicted sex offender Jeffrey Epstein.
"He knows what happened, I know what happened and there's only one of us telling the truth".
It states: "Given the recent conduct of Prince Andrew in regards to his friendship with the convicted sex offender Jeffrey Epstein, we the residents of Inverness feel that it is inappropriate that Prince Andrew is associated with our handsome city".
A U.S. woman who says she was forced to have sex with the Duke of York aged 17 has given her first United Kingdom television interview - on Monday's BBC Panorama.
The BBC's Panorama programme released a teaser on Twitter of its upcoming episode which features an interview with Virginia Giuffre, who claims she was forced to have sex with Andrew when she was 17 years old.
Buckingham Palace is bracing for a fresh round of painful headlines following the Prince Andrew saga, as Scotland Yard confirms it is working with the Federal Bureau of Investigation and an explosive television interview is set to air.
An extra 30 minutes has been added to the running time of the investigative show, which will be screened on Monday evening and include the interview with Virginia Giuffre.
Her 95th birthday appears to be an appropriate time as her husband, Prince Philip, retired from public life in August 2017 at age 96.
"At first the Scotland Yard told me they were going to forensically examine GM's house in London- next thing I hear, just like the FBI, they were not allowed to pursue the investigation".
Some fourteen years later she brought her story to the Metropolitan Police Service, only to see the probe dropped rather quickly.
As the story dominated British news for a week, overshadowing campaigning for the December 12 election, there has been widespread criticism of Andrew and demands he should answer questions from US authorities about Epstein.
The Express reports royal succession rules say the Queen can't completely retire and walk away without abdicating, but she can stop all of her royal duties and responsibilities should her health become a concern, in which case a regent would step in as a placeholder.
It comes after the UK's Metropolitan Police Service said today it would not reopen an investigation into an "allegation of non-recent trafficking for sexual exploitation" it received from Ms Giuffre in 2015. It related to events outside of the United Kingdom and an allegation of trafficking to central London in March 2001.
The Met reviewed that decision in August after Epstein took his own life in United States custody while he was awaiting trial on sex trafficking charges. "I was on terminal leave at the time from the Royal Navy so therefore I was at home", he said.