När polisen kontrollerade de båda männen, tidigt på tisdagskvällen, hade de misstänkt narkotika på sig.
När polis sedan gjorde husrannsakan på adressen där männen uppehöll sig hittades de två skarpladdade vapnen.
Båda männen greps, liksom en kvinna som befann sig på adressen.
Alla tre är nu misstänkta för grovt vapenbrott.