US Vice President Joe Biden warned Russia on Tuesday that it faces "more costs" if it refuses to pull back troops massed along Ukraine's border and stop fuelling separatist unrest in the east.