Walkin' through the streets of Medina I stand firm
Medina is a 5 Percenter terminology for Brooklyn, which is more likely to be what Masta Killa is referring to.
Medina (English pronunciation: /mɛˈdiːnə/; Arabic: المدينة المنورة, al-Madīnah al-Munawwarah, “the radiant city” (officially), or المدينة al-Madīnah; also transliterated as Madinah, or madinat al-nabi “the city of the prophet”) is a city in the Hejaz region of western Saudi Arabia, and serves as the capital of the Al Madinah Province. It is the second holiest city in Islam, and the burial place of the Islamic Prophet Muhammad, and it is historically significant for being his home after the Hijrah. Before the advent of Islam, the city was known as Yathrib, but was personally renamed by Muhammad. (http://en.wikipedia.org/wiki/Medina)
To help improve the meaning of these lyrics, visit “Snakes” by Ol' Dirty Bastard (Ft. Buddah Monk, Killah Priest, Masta Killa & RZA) Lyrics and leave a comment on the lyrics box