Relations have been tense between Russia and America since a speech made in Vilnius , Lithuania , by Dick Cheney in May , in which he accused Russia of `` intimidation and blackmail '' and of backpedaling on democracy .