Był to najgęściej zaludniony Bezirk w całej Galicji, pomijając Kraków i Lwów.
Na obszarze Bezirk Wieliczka znajdowały się trzy enklawy należące do Bezirk Podgórze, które stanowiły gminę Bugaj; gminę tę w kolejnych latach włączono do Bezirk Wieliczka. Sam Bezirk Wieliczka posiadał trzy eksklawy w północnych meandrach Wisły między Bezirkiem Niepołomice (w cyrkule bocheńskim) a Bezirkiem Mogiła (w cyrkule krakowskim); gmina Grabie obejmowała terytorium dwóch i pół eksklaw, natomiast część obszaru gminy Zymbrzeg-Szczurów (część zymbrzeska) obejmowała połowę jednej eksklawy. 1 maja 1860 zniesiono cyrkuł bocheński, a jego cały obszar włączono do cyrkułu krakowskiegoErlaß des Ministers des Innern, giltig für den ganzen Umfang des Kaiserstaates, betreffend die Auflösung der Landesregierungen in Krakau und Czernowitz, dann der Kreisbehörden in Wadowice, Bochnia und Jasło und die Errichtung einer Kreisbehörde in Czernowitz.