Yes! Course it is, people do it all the time! Maybe go to the store instead of calling, if you want to get better results (e.g Interview!) calling could work, depends if the manager is there.
Dont sound desperate (e.g "have you checked my app yet!? its been ___ days/weeks! I reaallllyy need this job blahblahblah....)
hope i never have to do that! first job was soo easy! applied, interviewed, hired in three(actually two) days! hope you get as lucky as me sometime!!
^^^^^ sorry that sounded kinda boastful
Dont sound desperate (e.g "have you checked my app yet!? its been ___ days/weeks! I reaallllyy need this job blahblahblah....)

^^^^^ sorry that sounded kinda boastful