I've read another thread of yours, and it's been really interesting. Thank you for that.
I'm not a native speaker of English, but I understand both express 'certainty'.
As for the second, "There has got to be a gas station..." is also possible (if I understand it correctly).
- For Teachers