Yep, absolutely fine. If anyone asks, just tell them the truth, you moved, left one company and are learning the new market and who's there. My only comment,

Yep, absolutely fine. If anyone asks, just tell them the truth, you moved, left one company and are learning the new market and who's there. My only comment, if you let a few months turn into 5-6+ months, you may want to explain up front versus them seeing a 6 month gap as you may not get in the door for a competitive position. You can do this in your intro email/cover letter, mention that you recently moved to the city, took some time to vacation and get to know the city a little and recently saw their position advertised and felt it might be a good match. Or something along those lines.