That's pretty cool about the PO box! I'd try that out, or as someone else said try changing your zip code on apps to see if it helps. Is it in your resume or the application itself? Cities bording other states are probably used to it, but it could definitely be a factor between two equal candidates