@Todd151 You are going to have to call AirBNB and hope that you get someone with a modicum of intelligence who has not just joined the CS team. You should ask them to reset your "GeoCode" so that you are no longer on a NYCity map. You may have to contact them more than once. You may have to contract them via Twitter, phone and even Facebook until you find someone who can effectively reach the tech team and reset your listing.
I had this happen once, and it took me about three weeks to get straightened out.
Until then, you might consider a service such as smartBNB to automate your inquiry response with a canned message that you are not in NYCity but would be happy to welcome them in Utah.