President Obama joined Russian President Dmitry Medvedev in Prague , Czech Republic , Thursday to sign a historic " New START " treaty to reduce stockpiles of deployed , strategic nuclear weapons and set new procedures to verify which weapons each country possesses .